Career
He played for Akratitos, Apollon Smyrnis, Ionikos Football Club, Alki Larnaca, ENTHOI Lakatamia and since 2006 has played for Enosis Neon Paralimni in Cyprus. Mytilinaios made one appearance for Apollon Smyrni F.C. during the 2002-2003 Beta Ethniki season.