En verano de 2002, Bodiroga regresó a España firmando con el FC Barcelona, junto a otros grandes jugadores como Šarūnas Jasikevičius, Juan Carlos Navarro o Gregor Fučka, en su primer año ganó la Euroliga, además de dos ligas ACB, convirtiéndole en uno de los mejores jugadores que vistieron la camiseta azulgrana.