He previously coached in the predecessor to the A-League, the NSL with the now-defunct Parramatta Power.
His last coaching role was with the Newcastle United Jets in the A-League. He had promised to deliver better football and passing game than previous coach Richard Money. However, In October 2006 after recording no wins during the Pre-Season Cup and during the first seven rounds of A-League matches, Theodorakopoulos became the first coach to be dismissed in the club’s A-League’s history. His assistant Gary Van Egmond was instated as the caretaker coach. On 2 April 2009 was named as the new head coach of his former club Sydney Olympic FC, he follow up of Aytek Genc and was on 5 October 2009 released.
During the 2006 FIFA World Cup he was a TV analyst for SBS’s coverage.