Die Qualifikation zur Europameisterschaft 2008 begann wenig erfolgreich. Schon nach der 0:3-Heimniederlage gegen Tschechien im September hatten slowakische Medien und viele Fans einen Trainerwechsel gefordert. Die Spieler hatten Galis aber bis zuletzt unterstützt. Nach dem 1:4-Debakel im EM-Qualifikationsspiel in Bratislava gegen Deutschland ist Galis als Trainer der Slowakischen Fußball-Nationalteams zurückgetreten. Er erklärte, er wolle künftig seiner politischen Karriere mehr Zeit widmen.