La temporada 2004/05 consiguió regresar a la Super Liga y en 2007 conquistó su segundo título de Copa de Grecia.