Anfang der 1990er ging in Graz der Stern des Arnold Wetl auf. In einer aufstrebenden Grazer Mannschaft wurde der Mittelfeldspieler zum Leistungsträger, Trainer Ivica Osim machte ihn zum Kapitän. 1996 folgte der Wechsel zum FC Porto, der aufgrund von Vertrags-Ungereimtheiten zum Nulltarif erfolgte. Kartnig klagte sogar bei der UEFA - und scheiterte.