Martinović deltog i den kroatiska uttagningen (Dora) till Eurovision Song Contest 1998 med låten "Neka mi ne svane" och vann. Hon fick återigen representera Kroatien i tävlingen, denna gång i Birmingham, och hamnade på en femteplats med 131 poäng. Samma år släppte hon sitt andra album, "To malo ljubavi", som sålde i mer än 100 000 exemplar. Det är således ett av de mest köpta albumen av en kroatisk sångerska och uppnådde även hög popularitet i grannländerna, framför allt i Slovenien. I Makedonien blev hon vald till ”årets artist” 1999. Hon gav ut sitt tredje album, "I po svijetlu i po mraku", samma år och också den blev ett av de mest köpta albumen från en kroatisk artist (45 000 ex. på en månad). Hon genomförde därefter över 350 konserter i Kroatien, Slovenien, Bosnien-Hercegovina, Makedonien, Schweiz och Tyskland det året.