Marko Tešija karijeru nastavlja u Sloveniji, u ND Gorici. Tešija je angažiran kao zamjena za Fikreta Kapića, koji je transferiran u Grasshoppers, a u Sloveniji potpisuje ugovor na godinu i pol dana.
Tešija je, inače, dijete RNK Splita, igrao je još za Zadar, Zrinjski, Zagreb i Rudeš, a protekle polusezone bio je član Dugopolja, odakle sada odlazi u šestoplasirani klub prvenstva Slovenije.