Cartasz 1972. november 12-én született Alekszandriában, pályafutását a helyi csapatban kezdte el. Tizenhét esztendősen a másodosztályú Naiusszába igazolt, ahol négy évet töltött el.
Az 1991-92-es szezonban a másodosztály első helyéig vezette a csapatot, ám ekkor már több élvonalbeli klub is felfigyelt a fiatal tehetségre. Cartaszra az AEK Athén csapott le, így a következő idényt már a fővárosban kezdte.
Első szezonjában tizenöt találkozón lépett pályára új csapatában, és három gólt szerzett. Ebben az évben bajnoki címet ünnepelhetett a csapattal, akárcsak a rá következő esztendőben, amikor ugyancsak háromszor volt eredményes, de már huszonkét összecsapáson.
1994 áprilisában a nemzeti tizenegyben is bemutatkozhatott Szaúd-Arábia ellen, és a világbajnokság előtt még kétszer húzhatta fel a címeres mezt, a World Cupra utazó keretből azonban kimaradt. A világbajnoki kudarc után biztos helye lett a válogatottban, és az AEK-ben is jobban teljesített, hiszen huszonnyolc mérkőzésen öt gólig jutott.
Tehetségét ekkor már senki nem vonta kétségbe, de ennek ellenére nem tudott egyenletes teljesítményt nyújtani. Az 1995-96-os szezonban azonban már ebben sem volt hiba, ellenállhatatlanul játszott, középpályás létére huszonhét gólig jutott, ami természetesen a gólkirályi cím elnyerését jelentette. Noha a pontvadászatban az AEK csak a dobogó második fokáig jutott, a kupában az élen végeztek, köszönhetően Cartasznak, aki a fináléban mesterhármast vágott.
Nem is maradt Görögországban, hiszen a spanyol Sevilla FC szerződtette. Ez a klubcsere azonban nem a legjobb húzásnak bizonyult, mert a Sevillával kizuhant a legjobbak közül. Ennek ellenére úgy döntött, hogy kitölti hároméves szerződését Andalúziában, és vállalta a Segunda División megpróbáltatásait is.
Az első szezonban hét gólig jutott, és a csapatnak nem sikerült kiharcolnia a feljutást, ezt követően azonban ő és a gárda is jobban szerepelt: Cartasz tizennyolcszor volt eredményes, a klub pedig eljutott az osztályozókig. Itt a Villarreal elleni idegenbeli meccsen két gólt is szerzett, és ezzel az élvonalba lőtte a csapatát. A legjobbak között azonban megint nem tudott megkapaszkodni a gárda, ismét kiesett, Cartasz pedig 2000 nyarán hazatért az AEK-ba, amelynek azóta is meghatározó embere.