He was one of the many Greek star-players bought at that time by then-PAOK owner Giorgos Batatoudis, along with Zisis Vryzas, Vassilis Borbokis, Spiros Marangos, and others.
He was much loved by PAOK fans for his many memorable goals, especially his winner against Arsenal in the first round first leg of the 1997/98 UEFA Cup, in Toumba Stadium.
Managing even less appearances than the previous year, Frantzeskos decided to try out the Cypriot League, signing for AEK Larnaca, where he regained some of his former glory.
In 2003–2004 Aris narrowly escaped relegation, yet Proodeftiki was not equally lucky - so Frantzeskos finished his 15-year-long career in relative obscurity, playing a season in the Second Division until 2005.
He even scored a few of them in the UEFA Cup, most notably the two against Atlético Madrid, much to keeper José Francisco Molina's anguish, both home and away.
He also holds a rather unusual record of being the only player in Greece to score a hat trick with free-kicks and one of only four in the world (the others are Giuseppe Signori, Siniša Mihajlović and Ray McKinnon), in the last game of the 1996–1997 season, with PAOK playing against Kastoria FC.