Po rezygnacji z oferty Sacramento Kings Bodiroga zdobył trofeum klubowe, wygrywając w półfinale z Virtusem Bolonia (bez Danilovicia w składzie, który odszedł latem do Miami Heat), a w finale z Fortitudo Bolonia (gdzie grali Đorđević, Myers oraz Alessandro Frosini). Ponadto Bodiroga w 32 meczach rzucał średnio 23,3 pkt. Nie udało się jednak zdobyć mu Pucharu Koracia, po raz trzeci z rzędu przegrywając w finale - puchar zdobył Turecki Efes Pilsen Stambuł (68:76 i 77:70; Dejan rzucał w finale po 19 i 14 pkt., a w sumie w rozgrywkach 17,6)

Real Madryt Po igrzyskach podpisał warty milion dolarów kontrakt z hiszpańskim Realem Madryt, gdzie trenerem był szkoleniowiec z reprezentacji Željko Obradović, a zawodnikami m.in. Joe Arlauckas, Alberto Herreros i Michaił Michajłow. Mimo takiego składu zespół przegrał w finale z FC Barceloną, która zdobyła mistrzostwo Hiszpanii. Aleksandar Đorđević, Jerrod Mustaf (który później przeszedł do Prokomu Trefla Sopot) i Artūras Karnišovas wygrali po pięciu meczach 3:2. Real z Bodirogą w składzie zdobył Puchar Europy, wygrywając w finale z Scaligera Werona 78:64 – Bodiroga rzucił 17 pkt. Wcześniej - w ćwierćfinale - Serb dwukrotnie zagrał ze Śląskiem Wrocław – w obu spotkaniach lepszy był Real (112:66 i 93:91), a Serb rzucił 17 i 15 pkt.