En la temporada 2003/04 el Partizan tuvo un decente paso por la Liga de Campeones, en las rondas clasificatorias eliminó al Djurgårdens IF Fotboll y al Newcastle United FC y accedió a la fase de grupos en el que poco pudo hacer ante Real Madrid CF, FC Oporto y Olympique de Marsella.