La saison 2003-04 a marqué un retour glorieux aux trophées pour le Paris Saint-Germain, les Rouge et Bleu ayant remporté la Coupe de France. Pauleta, l'attaquant portugais prolifique, a mené la charge, ses 18 buts en championnat (23 toutes compétitions confondues) s'avérant décisifs dans une campagne bâtie sur un renouveau national et le leadership ardent de Vahid Halilhodžić. Ce fut une année triomphale qui a marqué le premier trophée du club en six saisons, Pauleta inscrivant le seul but en finale contre le LB Châteauroux, assurant leur retour en Ligue des Champions et restant un chapitre marquant de l'histoire du PSG.