W sezonie 2004/2005 uplasował się z tym zespołem na 3. miejscu, tracąc tylko 3 punkty do zwycięzcy Olympiakosu SFP. W następnym sezonie poprawili swoje osiągnięcie zajmując 2. miejsce na finiszu rozgrywek. Wówczas ponownie stracili 3 punkty do mistrza Grecji, którym znowu okazał się Olympiakos SFP. Po tym sezonie Christos Burmbos 1 lipca 2006 roku został wypożyczony do AO Kerkira – zespołu, które wówczas awansował do I ligi. W 2006/2007 uplasował się z tą drużyną na 14. miejscu, które oznaczało degradację do drugiej ligi. Jednak 30 czerwca 2007 roku powrócił z wypożyczenia do AEK Ateny. W jego barwach w sezonie 2007/2008 uzyskał z klubem 2. miejsce. Według ówczesnych zasad drużyna musiała stoczyć walkę w barażach o miejsce w eliminacjach do Ligi Mistrzów. Jednak w barażach jego ekipa zajęła 2. pozycję i musiała zadowolić się udziałem w Pucharze UEFA. Kwalifikację do eliminacji Ligi Mistrzów uzyskał lokalny rywal – Panathinaikos AO – który wygrał baraże. 1 lipca 2008 roku na zasadzie wolnego transferu przeszedł do Iraklisu Saloniki. W sezonie 2008/2009 uplasował się z tym zespołem na 10. miejscu. 1 lipca 2009 roku ponownie zmienił klub. Tym razem podpisał kontrakt z zespołem OF Irakleiou, który wówczas spadł do drugiej ligi. W sezonie 2009/2010 zajął z tą drużyną 3.