Swój debiut w Manchesterze United zaliczył cztery dni później w Premier League w przegranym meczu z Manchesterem City 1:3. Jego debiutu nie można zaliczyć do udanych. Evra miał problemy z przystosowaniem się do angielskiego stylu gry, ale w jego pierwszym pełnym sezonie - 2006/07 jego forma poprawiała się. Wywalczył sobie miejsce w pierwszym składzie. Zaliczył debiut w Lidze Mistrzów. W dniu 29 listopada 2006 roku w meczu przeciwko Everton na Old Trafford strzelił swoją pierwszą bramkę dla klubu. 10 kwietnia 2007 Evra wziął udział w klęsce włoskiej Romy na Old Trafford w Lidze mistrzów. Evra strzelił ostatniego gola w meczu, ustalając wynik 7:1. Został wybrany do PFA Drużyna roku w Premier League, pomimo że zagrał tylko w 24 spotkaniach ligowych.
W sezonie 2007/08 Evra stał się kluczowym graczem w obronie Manchester United, zagrał w 48 meczach dla klubu, ale nie zdobył gola. Manchester United wygrał drugi z rzędu tytuł w Premier League w ostatniej kolejce, pokonując Chelsea o dwa punkty. Zaliczył także 10 występów w Lidze Mistrzów w tym w meczu finałowym w Moskwie, gdzie czerwone diabły pokonały w rzutach karnych Chelsea. 12 czerwca 2008 Evra podpisał nowy kontrakt z klubem który utrzyma go na Old Trafford do 2012 rokuEvra puts pen to paper ManUtd.com 12.01.2008.