In AEK he was purely a substitute goalkeeper in his first seasons with the team, while in December 2001, he was loaned to Ethnikos Asteras.
With AEK Michailidis won the Greek cup in 2000, before leaving the club after eight seasons on their roster, in the summer of 2005.
After AEK, he went to Atromitos in whose colors he greatly stabilized his performance and had a very good presence for six years, and also scoring one goal with a penalty.
[2] National manager Fernando Santos also called him in August 2010 for the Euro 2012 qualifying games against Georgia and Croatia.
[2] In the summer of 2013, Michailidis returned to AEK taking over as goalkeeper coach of the team's academies.