FC Barcelona Po mistrzostwach Bodiroga przeszedł do Barcelony. Tam wraz z koszykarzami takimi jak Šarūnas Jasikevičius, Gregor Fučka i Juan Carlos Navarro i z trenerem Svetislavem Pešiciem Bodiroga w trzy lata zdobył dwukrotnie mistrzostwo Hiszpanii, a raz wygrał rozgrywki Euroligi. W finale rozgrywanym właśnie w Barcelonie gospodarze pokonali 76:65 Benetton Treviso. Serb po raz drugi został uznany najwartościowszym zawodnikiem finałów – zdobył tym razem 20 pkt i miał 8 zbiórek. W całych rozgrywkach rzucał przeciętnie 16,1 pkt. na mecz. Po meczu mówił: "Jestem dumny, że Barcelona spełniła wysokie oczekiwania".
Lottomatica Rzym 450px|right|thumb|Bodiroga (siedzi pierwszy z lewej) za czasów gry w Lottomatice Rzym W sezonie 2005/2006 Bodiroga wrócił do ligi włoskiej. Zaangażował go Virtus Roma, gdzie trenerem został Pešić. Jego zespół odpadł w ćwierćfinale Pucharu ULEB z Hapoelem Jeruzalem, natomiast w finale pucharu kraju przegrał z Carpisa Napoli 83:85 (zespół z Neapolu prowadził Pierro Bucchi, a w Carpisie grał Lynn Greer – rzucił 22 pkt, Bodiroga – 17). W lidze Virtus zajął szóste miejsce, Bodiroga rzucał w tym roku średnio 15,7 pkt.