V Beogradu je aprila 2003 zmagal na Beoviziji s pesmijo "Čija si", ki je postala velikanska uspešnica v vseh državah nekdanje Jugoslavije. S pesmijo "Čija si" naj bi Proeski na Pesmi Evrovizije 2003 zastopal Srbijo in Črno goro, ki bi tega leta sodelovala prvič, vendar se zaradi prevelikega števila držav tega leta ni smela pridružiti.