W 2001 na eurobaskecie w Turcji Jugosławia zdobyła złoty medal, pokonując gospodarzy w finale 78:69. Bodiroga rzucił wtedy 18 pkt. Rok później w Stanach Zjednoczonych odbywały się mistrzostwa świata. Na turnieju Jugosławia pokonała w ćwierćfinale gospodarzy 81:78, w półfinale zwyciężyła z Nową Zelandią 89:78, a w finale wygrała z Argentyną 84:77. Bodiroga został wybrany MVP tego meczu. W całej imprezie rzucał 12,9 pkt. na mecz. Przeciwko Amerykanom rzucił 9 "oczek" i miał sześć zbiórek. W finale zdobył 27 pkt, zebrał sześć piłek i miał trzy asysty.