4 marca wystąpił w finale eliminacji eurowizyjnych i zajął ostatecznie piąte miejsce w finałowej klasyfikacji.
W 2003 roku premierę miał kolejny album studyjny Cetinskiego zatytułowany A sada...Tony Cetinski – A Sada.... W 2005 roku nagrał utwór „Lagala nas mala” w duecie z Toše Proeskim, który znalazł się na płycie piosenkarza zatytułowanej Po tebe z tegoż rokuТоше Проески* – По Тебе. W tym samym roku artysta wydał nowy album długogrający pt. Budi uz meneTony Cetinski – Budi Uz Mene. W 2006 roku zdobył trzy nagrody na 10. Festiwalu Chorwackiego Radia w kategoriach: „Grand Prix Festiwalu – Pop-rock”, „Nagroda słuchaczy” i „Nagroda redaktorów muzycznych”. W tym samym roku ukazała się jego nowa płyta koncertowa pt. Tony Cetinski i prijatelji, którą nagrał razem z Orkiestrą Symfoniczną HRTTony Cetinski, Simfonijski Orkestar HRT-a – Tony Cetinski I Prijatelji.