Matthäus logrado el éxito requerido por la dirección del equipo al título de la Liga 2002/03, pero su mejor momento con el club se produjo en agosto de 2003 cuando Partizan eliminó al Newcastle United en la 3.ª ronda de clasificación para llegar a la UEFA Champions League 2003/04, aunque en un grupo difícil con la potencia del Real Madrid, el campeón FC Porto, y el Olympique de Marsella.