Premda su Slovaci loše otvorili kvalifikacije za Europsko prvenstvo 2008. godine, Galis nije odstupio zbog loših rezultata, već zbog ulaska u političke vode. Njegov nasljednik je dvije godine radio kao pomoćni trener u nacionalnoj vrsti (1993-95), zatim je asistirao u Kolnu i Eintrachtu, a samostalno je vodio Drnovice, Ror Weiss Erfurt i Sportfreunde Siegen.
"Nisam čudotvorac i ne mogu obećati plasman na EP, međutim vjerujem kako imamo kvalitetnu momčad koja još uvijek nije izgubila sve izglede za plasman na završnicu EP-a," kazao je Kocian, koji je potpisao ugovor do konca kvalifikacija za SP 2010. godine.
U prva četiri nastupa u kvalifikacijama, Slovačka je osvojila šest bodova. Pobijedila je Cipar (6:1) i Wales (5:1), a izgubila od Češke (0:3) i Njemačke (1:4).