На летних Олимпийских играх 2004 года Афинах Ахиллеос вновь не смог пробиться в финал, набрав 121 очко киприот занял 8-е место. После данных Игр результаты Георгиоса пошли вверх. В 2005 году он дважды смог попасть в тройку на этапах Кубка мира, а во время финала Кубка мира ему удалось повторить рекорд Европы в ските. 2007 год стал самым успешным в карьере Ахиллеоса. Всего за один год киприот смог выиграть чемпионат мира, чемпионат Европы, а также финал Кубка мира.