Gli anni successivi videro un grande successo per l'Ucraina che riuscì a qualificarsi in ogni occasione per la finale raggiungendo tre volte la top 3 e sei volte la top 10. Mantenendo infatti la propria finale nazionale, NTU ottenne ottimi risultati sfiorando la vittoria sia nel 2007, con l'iconico Vjerka Serdjučka e la sua "Dancing Lasha Tumbai", che nel 2008 con la star internazionale Ani Lorak e la sua "Shady Lady".