Ez egyben azt jelentette, hogy a gárda elindulhatott a Bajnokok Ligájában, ahol a francia csapat minden várakozást felülmúlva szerepelt. Már a csoportkörben az RC Deportivo ellen aratott 8-3-as diadal is óriási szenzációt jelentett, hát még az, hogy a negyeddöntőben a gárda kiverte a Real Madridot.
Evra a BL-menetelés során az egyik kulcsfigura volt: egyrészt több poszton is bevetették (játszott jobbhátvédet és jobb oldali középpályást is), másrészt pedig rengeteg előretörésével alaposan kivette a részét a támadásokból. Jellemző, hogy amikor a Chelsea FC elleni visszavágón a Stamford Bridge-en a londoniak holland csatára, Jimmy Floyd Hasselbaink úgy beleszállt, hogy Evra lábán nyílt seb keletkezett, és le akarták cserélni, akkor a focista kézzel-lábbal tiltakozott a dolog ellen, és jelezte, hogy folytatja a játékot - végig is játszotta a meccset.
A Monaco a döntőben ugyan kikapott az FC Portótól, de az együttes futballistáiból igazi sztár lett, és ez alól Evra sem volt kivétel. Olyannyira nem, hogy Raymond Domenech a 2004-es Európa-bajnokságot követően meghívta őt a francia válogatottba, amely Bixente Lizarazu visszavonulását követően balhátvédet keresett.
A Monaco focistája a nemzeti csapatban 2004 augusztusában, Bosznia-Hercegovina ellen mutatkozott be, és fél éven keresztül alapember volt a Les Bleus-ben, azonban 2005 tavaszán kikerült onnan, és Domenech meglehetősen sokáig nem is számított rá. Ehhez alighanem jelentősen hozzájárult, hogy a Monaco immár korántsem szerepelt olyan jól a bajnokságban, de Evra teljesítményére továbbra sem lehetett panasz.
2005 őszén ugyan egy kisebb lézeres beavatkozást kellett végrehajtani a jobb szemén, de emiatt is csak egyetlen találkozót hagyott ki, és még a csapatkapitányi karszalagot is megkapta a nagyhercegségben.