Bei Panathinaikos gewann Zajec eine Griechische Meisterschaft (1986) sowie zweimal den Pokal (1986, 1988), kam auf über 100 Erstligaeinsätze und beendete schließlich 1988 seine aktive Laufbahn als Spieler.