En la siguiente temporada, Radović ayudó Partizan para ganar el título de la Superliga Serbia.

En la temporada 2005-06, Radović hizo 19 apariciones en todas las competiciones, llegando a anotar tres goles.

En su primera temporada con el club, hizo 27 partidos y marcó seis goles.

Sin embargo, no participó en la final del torneo celebrado en Portugal.

Aun así, no ha sido convocado para jugar con la Selección de Polonia.