rdi. Tekliflere rağmen Monaco'da kalmaya karar verdi. 24 Eylül 2004'te, kulüple bir yıllık kontrat imzaladı fakat kontratı 2008'e kadar uzatıldı. Sezon boyunca 52 maçta görev yaptı ve bir gol attı, yedi asist yaptı. Monaco Fransa Lig Kupası ve Coupe de France'da yarı finale kadar ulaştı. Evra bu sezondaki tek golünü 8 Ocak 2005 tarihinde Fransa Kupası Son 64 turunda amatör bir kulüp olan Seyssinet-Pariset karşısında attı. Bu gol, 7-0 kazandıkları maçın ilk golüydü. Şampiyonlar Ligi'nde ise, Monaco ilk tura kadar çıktı fakat PSV'ye toplamda 3-0'lık skorla elendiler. Evra takımının turnuvada oynadığı on maçın dokuzunda yer aldı. Nisan 2005'te, kulüpten ayrılmayı düşündüğünü söyledi. Daha sonra "Kariyerimin geri kalanı için bir karar vereceğim" ve "İlgi çekici bazı kulüpler ilgi gösterirlerse ciddi bir şekilde düşünürüm" şeklinde açıklamalar yaptı. Bazı kulüpler Evra ile ilgilendiklerini açıklasalar da, Deschamps Evra'nın satılmayacağını söyledi. 2005-06 sezonunun ilk bir ayında, Monaco 15. sıraya kadar düştü. Eylül ayında Deschamps, medyanın o ve kulüp başkanı ile değişmeyen anlaşmazlıkları olduğunu söylemesine rağmen, kulübün kötü başlangıcını söyleyerek sürpriz bir şekilde teknik direktörlük görevinden ayrıldı. 21 Aralık 2005 tarihinde, Evra takımının Fransa Lig Kupası'nda karşılaştığı ve 1-0 yendiği Lille maçında Monaco formasını son kez giydi.

27 Aralık 2005'te, Fransız kaynakları Manchester United'in Evra ile anlaşma imzalamak istediklerini yazdı. Monaco'nun İtalyan kulübü Internazionale ile anlaşma imzaladığı dedikoduları çıksa da Evra, 3 Ocak 2006'da Manchester United'te oynamayı tercih ettiğini söyledi. Sonraki gün, Manchester United resmi olarak oyuncu için teklif sundu. 6 Ocak'ta, Manchester United teknik direktörü Alex Ferguson Evra ile anlaşmanın sağlandığını söyledi. Evra'nın Manchester United'a transferi dört gün sonra, 5.5 milyon sterlin civarı bir değerle gerçekleşti ve Evra takım ile 3.5 yıllık bir anlaşma imzaladı. Evra'nın gelişi Ferguson'un niyetinin Gabriel Heinze'nin sakatlığından dolayı defans hattını desteklemek olduğuna işaret ediyordu. Kulübe katıldıktan sonra, Evra Manchester'ın ileride varacağı tek nokta olduğunu söyledi ve "Arsenal, Liverpool ya da Real Madrid ile ile konuşmaya kesinlikle hevesli değildim. Sadece iki yıl önce menajerimle konuşmuşlardı. Fakat benim için bu iş bitmişti. Monaco yetkililerine sadece Manchester ile ilgili şeyler duymak istediğimi söyledim" şeklinde bir açıklama yaptı.

Evra İngiliz oyununa uyum sağlama ile ilgili bazı problemler yaşadı. Kulüpteki ilk maçını 14 Ocak'ta 3-1 kazandıkları Manchester City'ye karşı oynadı. Fakat pek fazla bir etki yapamadığı için ilk yarının sonunda oyundan alındı. Maçın bitmesinin ardından, oyuncu "Manchester United'da oynamak için hazır olmadığım bir şeydi" diyerek hatasını kabul ettikten sonra Ferguson "Belki bu biraz Evra'yla kumar oynamak gibiydi" dedi. Bu ilk aksiliğe rağmen, Evra takımın bir sonraki maçı olan ve 1-0 kazandıkları Liverpool maçında da görev aldı. Maçtaki performansıda takım arkadaşı Rio Ferdinand tarafından övgü aldı. 26 Şubat'ta, United'in 2006 Football League Cup Finali'nde Wigan'ı 4-0 yendiği ve şampiyon olduğu maçta oyuna sonradan dahil oldu. 2 Mart'ta, Liverpool defans oyuncusu Steve Finnan'ın maç esnasında Evra'ya karşı ırkçılık yaptığı rapor edildi. Bu taciz iki sağır televizyon izleyicisinin polise şikayette bulunmasıyla ortaya çıktı. Maçı izleyen iki kişide Finnan'ın dudaklarını okuduklarını ve Evra'ya ırkçılık yaptıklarını söyledi. Finnan suçlamaları reddetti ve soruşturmanın ardından, İngiltere Futbol Federasyonu (FA) oyuncuya karşı hiçbir yapmadığına karar verdi. Evra lig bitene kadar bazen maçlara yedeklerde bazen de ilk on birde başladı. Kalan yarım sezonda 14 kez forma giydi.

Evra'nın Manchester United oyuncusu olarak ilk tam sezonunda, Ferguson Mikaël Silvestre'yi tercih edince, sezonun ilk bölümlerinde ilk on birde yer almak için durmadan mücadele verdi. United'ın ilk iki Şampiyonlar Ligi maçında yedeklerde kaldıktan sonra, 17 Ekim 2006'da, Evra Avrupa Kupaları'ndaki ilk maçına grup aşamasında Danimarka kulübü Kopenhag'a karşı oynadıkları ve 3-0 kazandıkları maçta çıktı. 18 Kasım'ta, takımın 2-1 kazandığı Sheffield United maçında Wayne Rooney'e galibiyeti getiren golün asistini yaptı. Sekiz gün sonra, Evra 3-0 kazandıkları Everton maçında kulüpteki ilk golünü attı. Ayrıca aynı maçta bir de asist yaptı. Aralıktan itibaren, Evra düzenli olarak ilk onbirde yer almaya başladı. 6 Aralık'ta United'ın Portekiz kulübü Benfica'yı 3-1 yendiği Şampiyonlar Ligi galibiyetinde, üst üste ilk onbirde başladığı dokuzuncu maçına çıktı. Evra Rooney'e 2-1 yendikleri Arsenal maçında ve 2-0 yendikleri Charlton maçında asistler yaptı. 10 Nisan 2007 tarihinde, Evra takımının 7-1 kazandığı Şampiyonlar Ligi çeyrek final ikinci maçında son golü attı. Bu onun ilk Şampiyonlar Ligi golüydü ve yarı finale çıkmasında büyük rol oynadı fakat takım yarı finalde turnuvanın şampiyonu olacak olan Milan'a yenildi. Sezon bittikten sonra, Manchester United altıpuan farkla şampiyon oldu ve Evra sadece 24 maçta görev almasına rağmen Profesyonel Futbolcular Derneği (PFA) Yılın Takımı'na seçildi.

Evra 2007-08 sezonuna sol bekte ilk seçim olarak başladı. Sezona ezeli rakipleri Chelsea'yi 2007 FA Community Shield'de normal süresi 1-1 biten maçta, penaltılara giden maçta penaltılarda 3-0 yenerek kupayla başladılar. Evra kulübün ilk 12 maçında yer aldı. Isınma esnasında baldırından sakatlanınca, sezonun ilk maçı olan Dinamo Kiev maçında forma giyemedi. Evra birkaç gün sora Arsenal ile yaptıkları lig maçında formasına tekrar kavuştu. Maçta Cristiano Ronaldo'nun 82. dakikada attığı takımı ve 2-1 öne geçiren golün asistini yaptı. Ne var ki Evra'nın millî takım arkadaşı William Gallas Arsenal için durumu eşitleyen golü attı ve maç 2-2 bitti. Şampiyonlar Ligi'nde Dinamo Kiev ile eşleşmelerinin ikinci maçında 4-0'lık galibiyette bir golün asistini yaptı. Tüm turnuvalarda toplma 48 kez forma giyse de, Evra gol kaydedemedi. Manchester United Chelsea'yı iki puanla geçince, son günde üst üste ikinci Premier League şampiyonluğunu perçinledi. Aynı kulübü bu sefer 2008 UEFA Şampiyonlar Ligi Finali'nde penaltılarla yenince United duble yapmış oldu. Evra turnuvada on maçta görev aldı ve finalde 120 dakika boyunca sahada kaldı. Sezon sonunda, 12 Haziran tarihinde kendisini 2012'ye kadar Old Trafford'ta tutacak olan dört yıllık sözleşme imzaladı.

2008-09 sezonunun başlamaasından önce, 18 Temmuz 2008'de, Evra dört ayrı uygunsuz davranıştan dolayı FA tarafından suçlandı. Suçlamalar 2007-08 sezonu esnasında Chelsea saha görevlisi ile maç sonrasında yaşadığı münakaşa ile ilgiliydi. Evra suçlamaları reddetti ve bazı takım yetkilileri tartışmadan önce saha görevlisinin Evra'ya ırkçı sözler söylediği yorumunu yaptı ve oyuncuya destek verdi. Evra Temmuz 2008'de yapılan suçlamalara rağmen mahkemeye çağırılana kadar United'da oynamaya devam etti. Lige geçen sezon olduğu gibi 2008-2009 sezonunda da Community Shield kupasıyla başladılar. Maçta Portsmouth'u penaltılarda 3-0 yendiler. Evra Manchester United'ın ilk 22 maçında hep sahadaydı ve bunların 19 tanesinde ilk onbirdeydi. 18 Kasım olan mahkeme tarihi 5 Aralık'a ertelendi. Evra mahkemede, uygunsuz davranış açısından suçlu bulunduktan sonra dört maçlık ceza aldı, cezası 22 Aralık 2008'de başladı ve ek olarak kendisine 15,000 sterlinlik para cezası verildi.
Cezasına rağmen, kulüp 2008 FIFA Kulüpler Dünya Kupası'nda katıldığında, o da Manchester United ile birlikte yer aldı. Takımın oynadığı iki maçta da yer aldı ve United Ekvador kulübü LDU Quito'yu finalde yenip şampiyonluğunu ilan etti. Evra 11 Ocak 2009'daki Chelsea maçında şans eseri sahalara geri döndü. Maç içerisinde, Evra 3-0 galibiyetteki ikinci golün asistini yaptı. Fakat daha sonra ciddi olduğu anlaşılan bir ayak sakatlığından dolayı maçı bırakmak zorunda kaldı. Bir ay hiç oynayamadı ve dönüşü 15 Şubat'ta Manchester'ın Fulham'ı 3-0 yendiği maçta oldu. Evra United'ın Nisan'da Sunderland'i yenerek üst üste üçüncü Premier League şampiyonluğunu kazandığı maç, EFL Cup'ı kazandığı maç ve ligdeki ezeli rakibi Arsenal'i toplamda 4-1 ile geçerek 2009 UEFA Şampiyonlar Ligi Finali'ne ulaştığı maçlar dahil olmak üzere her maçında görev aldı. Arsenal karşısında ikinci ayak maçından sonra, Evra sesli beyanda bulundu. Kendisine 3-1'lik galibiyetle ilgili fikri sorulduğunda, Evra "11 bebeğe karşı 11 adamla oynadık. Bundan asla şüphemiz yok" şeklinde bir açıklama yaptı. Manchester United'ın Barcelona ile çıktığı final maçı, Evra'nın üçüncü finaliydi. Maçta, United her bir yarıda gelen gollerle 2-0 yenildi. Sezon sonunda, Evra ikinci defa PFA Yılın Takımı'na seçildi.

Kariyerinde ilk kez, 2009-10 sezonunda, Evra 38 lig maçında da yer aldı. Sezon 2009 FA Community Shield'de Chelsea'ya penaltılarda kaybettikleri maçta penaltıyı kaçırınca, kendisi için kötü başlamıştı ve medyada bazılar bunu "berbat" bulmuştu. Rio Ferdinand, Gary Neville ve Ryan Giggs'in sakatlıklarında dolayı takıma bazı maçlarda kaptanlık yapmıştı ve Manchester United kariyerinde ilk kez pazubandını VfL Wolfsburg'a karşı 3-1 kazandıkları Şampiyonlar Ligi galibiyetinde giydi. Aralık 2009'da, Evra diğer üç Manchester United oyuncusuyla birlikte FIFPro World XI'de yer aldı. Bir sonraki ay, UEFA Yılın Takımı'nda yer aldı. 28 Şubat 2010'da, Evra Aston Villa karşısında 2-1 kazandıkları 2010 Football League Cup Finali'nde Manchester United'a kaptanlık yaptı. Ligkupası şampiyonluğu Evra'nı dördüncü şampiyonluğu olduğu kadar kaptan olarak ilk şampiyonluğuydu. Ayrıca Eric Cantona'dan sonra büyük bir turnuva şampiyonluğunda Manchester United'a kaptanlık yapan ikinci Fransız oldu. Lig devam ederken, Manchester United şampiyonluğu Chelsea'a kaptırdı. Şampiyonlar Ligi'nde Almanya şampiyonu Bayern Münih'e çeyrek finalde elendi.
2010-11 sezonunun ilk aylarında, Evra hem Fransa Futbol Federasyonu, hem Fransız medyası hem de Fransız hükûmeti tarafından 2010 FIFA Dünya Kupası'nda olan olaylarla ilgili sürekli soruşturma