W ataku obok największej gwiazdy i kapitana reprezentacji Andrija Szewczenki (Dynamo Kijów) występowali Andrij Woronin (FC Liverpool), Ołeksij Bielik (Szachtar Donieck) lub powracający do kadry po dwuletniej nieobecności Serhij Rebrow (Rubin Kazań).
W kolejnych eliminacjach do Euro 2008 ponownie nie zakwalifikowała się do turnieju finałowego, zajmując trzecie miejsce w grupie 2 po reprezentacji Włoch i Francji.
W eliminacjach do Mundialu 2010 zajęła drugie miejsce w grupie 6, ale przegrała w barażach do finałowego turnieju z Grecją (0:0 i 0:1).
W finałach Euro 2012 miała zapewniony start jako współgospodarz (razem z Polską). Znalazła się w grupie D razem z Anglią, Francją i Szwecją. Po jednym zwycięstwie (ze Szwecją 2:1), i dwóch porażkach (z Francją 0:2 i Anglią 0:1) z trzema punktami na koncie zakończyli swój udział w turnieju na fazie grupowej zajmując trzecie miejsce.
W eliminacjach do Mistrzostw Świata 2014 w Brazylii Ukraińcy zajęli drugie miejsce tuż za reprezentacją Anglii z 21 punktami w dziesięciu meczach po sześciu zwycięstwach, trzech remisach i jednej porażce. Oznaczało to ponowny udział w barażach, w których to rywalem ekipy ukraińskiej była Francja.