In 1996 won ze op vijftienjarige leeftijd samen met zanger Ivo Linna "Eurolaul", de Estse voorronde voor het Eurovisiesongfestival. Met het liedje "Kaelakee hääl" werd het duo vijfde op het Eurovisiesongfestival, wat het eerste grote succes van Estland was op het festival. In 1997 won ze "Eurolaul" opnieuw, ditmaal solo, en haalde ze een achtste plaats binnen op het Eurovisiesongfestival met het liedje "Keelatuud maa" ("Het verboden land"). Ilus werd na haar deelname in 1996 een populaire ster in Estland, en had hitparadesuccessen in landen zoals Japan, Duitsland, Denemarken, Zweden en Noorwegen.