In 2004 werd op het songfestival de halve finale ingevoerd. Kroatië wist zich in 2004 en 2005 twee jaar op rij te kwalificeren voor de finale, maar eindigde daar vervolgens in de middenmoot. De elfde plaats die werd behaald in 2005 was evenwel genoeg om zich direct te kwalificeren voor de finale van 2006, omdat Servië en Montenegro zich had teruggetrokken.