Para la temporada 1996-97, Bodiroga se unió a las filas del Real Madrid, el cual pagó un millón de dólares al Milano por sus servicios, en el conjunto "merengue" coincidió con el entrenador Željko Obradović.