Sotto la guida dell'allenatore José Mourinho, nella stagione 2002-2003 segnò 10 goal in 30 partite; quell'anno ricevette anche diciassette cartellini gialli ed un rosso diretto. Nella stessa annata vinse la Coppa UEFA in finale contro il , che si sommò alle affermazioni in campionato e in Coppa di Portogallo, successi che formarono una "tripletta" per il giocatore e per la squadra. In estate il Porto fu sconfitto dal nella partita che assegnava la Supercoppa europea. Nella stagione seguente la squadra riuscì a conquistare la UEFA Champions League. Nella finale contro il Deco mise a segno il gol del 2-0 (risultato finale 3-0). Alla fine del torneo fu insignito del premio di miglior centrocampista della competizione alla cerimonia di consegna degli UEFA Club Football Awards. A questo trionfo internazionale seguì anche quello in campionato, il secondo consecutivo.