En la Copa de la UEFA 2004-05, el Partizan llegó a la ronda de los dieciseisavos de final en la Copa de la UEFA, donde fue eliminado por el CSKA Moscú, club que se convertiría en el campeón de esa misma temporada.