Bis 2003 gewann Jelusić bei mehreren internationalen Festivals. Mit sieben Jahren schrieb er sein erstes Lied auf Englisch. 2003 nahm Jelusić für Kroatien beim ersten Junior Eurovision Song Contest in Dänemark mit seinem selbstgeschriebenen Lied "Ti si moja prva ljubav" (Du bist meine erste Liebe) teil und gewann mit 134 Punkten. Im gleichen Jahr veröffentlichte er sein Debütalbum "No. 1", mit zehn kroatischen und fünf englischen Liedern. In der Folge tourte er bis 2005 durch Amerika, Skandinavien und Australien. 2005 wurde er mit 12 Jahren zum jüngsten Nominierten beim kroatischen Musikpreis Porin.