Returning from Greece, Vlahos joined South in late January 2000, and scored on his debut against Sydney Olympic. Vlahos left South after the 2000-2001 NSL Grand Final, joining Mike Petersen at Football Kingz.
After a stint in Belgium, Vlahos played in the inaugural season of the A-League with Melbourne Victory, before dropping into the Victorian leagues where he had stints with Heidelberg, Hume City (whom he aslo coached), and Heidelberg again, from which he re-joined South midway through the 2012 season.
Vlahos played with South for about year, until the arrival of [Chris Taylor]] as coach halfway through 2013 saw Vlahos eventually depart the club.
After leaving South for a second time, it is unclear where Vlahos ended up playing in the immediate seasons following his departure, if indeed he did so; however, in 2016, he did play for Fitzroy City.
Departed to: Football Kingz (first stint), ??? (second stint)
|Season||League||Oceania Club C.||World Club C.||Dockerty Cup||Total|