W sezonie 2007/2008 usiadł na ławce rezerwowych przegrywając rywalizację z Serbem Darko Kovačeviciem.
Latem 2008 wrócił Konstandinu do Iraklisu. Grał tam pół roku, a w 2009 roku ponownie zaczął występować w ojczyźnie, tym razem w zespole Omonii Nikozja, w której stworzył atak z Maciejem Żurawskim. W 2010 roku wywalczył mistrzostwo Cypru i zdobył Superpuchar Cypru. Z kolei w 2011 roku sięgnął po Puchar Cypru.
Latem 2011 Konstandinu przeszedł do Anorthosisu Famagusta.
18 stycznia 2014 roku Michalis poinformował, że kończy karierę piłkarską.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1993/1994 Enosis Neon Paralimni Division A 1 0 1994/1995 Enosis Neon Paralimni Division A 23 8 1995/1996 Enosis Neon Paralimni Division A 19 6 1996/1997 Enosis Neon Paralimni Division A 25 17 1997/1998 Iraklis Saloniki Alpha Ethniki 30 11 1998/1999 Iraklis Saloniki Alpha Ethniki 31 9 1999/2000 Iraklis Saloniki Alpha Ethniki 32 22 2000/2001 Iraklis Saloniki Alpha Ethniki 27 18 2001/2002 Panathinaikos AO Alpha Ethniki 17 9 2002/2003 Panathinaikos AO Alpha Ethniki 21 5 2003/2004 Panathinaikos AO Alpha Ethniki 26 5 2004/2005 Panathinaikos AO Alpha Ethniki 30 15 2005/2006 Olympiakos SFP Alpha Ethniki 21 10 2006/2007 Olympiakos SFP Alpha Ethniki 11 1 2007/2008 Olympiakos SFP Alpha Ethniki 10 0 2008/2009 Iraklis Saloniki Alpha Ethniki 13 3 2008/2009 Omonia