A la temporada siguiente, Bodiroga ganó su primer título con el conjunto italiano, ganando el campeonato local, y participando con Yugoslavia en los Juegos Olímpicos de Atlanta 1996 donde ganaron la medalla de plata.