Patrice Evra
Kulüp kariyeri > Fransa'ya dönüşü > Monaco

Bir sonraki sezon, Evra Nice'nin Derby de la Côte d'Azur'daki rakibi Monaco'ya transfer oldu. Yine sol açıkta oynamak istemesine rağmen, teknik direktör Didier Deschamps Evra'ya sadece sol bekte oynayabileceğini söyledi. Evra, başlangıçta bu mevkinin iyi olmadığını açıklamasına rağmen, daha iyi bir savunma oyuncusu olmasını Deschamps'ya borçlu olduğunu belirtti. Evra merkez defans oyuncuları Rafael Márquez ve Sébastien Squillaci ve sağ bek Franck Jurietti'den oluşan defans hattına sol bek olarak dahil oldu. Evra 3 numaralı formayı giymeye başladı ve ilk maçına 2002-03 sezonunun açılış maçı olan Troyes maçında çıktı. 4-0 kazandıkları maçın tamamında oynadı. 28 Eylül'de, 2-1 kazandıkları Rennes maçında takımına galibiyeti getiren golü attı. Bu aynı zamanda Monaco formasıyla ilk golüydü. 22 Mart 2003'te, 3-0 yendikleri Le Havre maçında ikinci golünü attı. Galibiyet, kulüp Lyon ve Marsilya ile üçlü çekişmenin içindeyken, kulübün ligi birinci sırada devam ettirmesini sağladı. Mayıs ayında Lyon, Monaco'dan ilk sırayı aldı ve tarihinde ilk defa Ligue 1 şampiyonu oldu. Monaco ligi ikinci sırada bitirdi ve bu sayede UEFA Şampiyonlar Ligi'nde boy göstermeyi başardı. Kulüp aynı zamanda bu performansıyla Coupe de la Ligue'de finale kalmayı başarmıştı. Evra'nın da oynadığı maçı Monaco Sochaux'u 4-1 yenmeyi başardı. Lig kupası şampiyonluğu Evra'nın kariyerindeki ilk büyük şampiyonluk olmuştu.
Sezon sonunda, Marquez İspanyol kulübü Barcelona'ya ve Jurietti de Bordeaux'a transfer olmuştu. Yerleri Gaël Givet ve kiralık gelen Hugo Ibarra ile dolduruldu. 2003-04 lig sezonunda, Deschamps Evra'yı ikinci kaptan olarak görevlendirdi. Evra çıktığı 33 maçta dört gol pası verdi. Monaco Eylül'den Mart'a kadar geçen altı ayda lider kaldı fakat önceki sezondaki gibi, liderliği yine Lyon'a kaptırdı. Evra UEFA Şampiyonlar Ligi'ndeki ilk maçına 17 Eylül 2003'teki grup aşamasının açılış maçında Hollanda kulübü PSV karşısında çıktı. Evra 2-1 kazandıkları maçta sonuna kadar sahada kaldı. Monaco'nun birinci bitirdiği grupta Evra altı maçın hepsinde forma giydi. 2003-04 sezonunun ilk yarısında gösterdiği performansıyla, 2004 kış transfer döneminde İngiliz kulübü Arsenal, İtalyan kulüpleri Juventus ve Milan ve İspanyol takımı Barcelona ile adı anıldı.
Takımda sürekli forma şansı buluyorken, 24 Mart 2004 tarihinde İspanyol kulübü Real Madrid ile oynanan Şampiyonlar Ligi çeyrek final maçı ilk ayağında ayak bileğinden sakatlandı. Evra ligde oynadıkları iki maçı da kaçırdı fakat sakatlığı geçince çeyrek finalin ikinci ayağında takımdaki yerini aldı ve Monaco ikinci maçı Madrid karşısında 3-1 kazandı. Kulüp dış saha golü avantajıyla Madrid'i eleyip Şampiyonlar Ligi yarı finaline çıktı. Yarı finallerde, Monaco İngiliz kulübü Chelsea ile eşleşti. Evra'nın iki maçta da oynadığı eşleşmeyi Monaco toplamda 5-3 kazandı ve finale çıkmaya hak kazandı. 2004 UEFA Şampiyonlar Ligi finalinde, Monaco Portekiz temsilcisi Porto ile karşılaştı. Maç Gelsenkirchen'deki Arena AufSchalke'de oynandı ve Porto maçı 3-0 kazandı. Evra maçta 90 dakika boyunca sahada kaldı. Sezon bitiminde, Evra UNFP Yılın Genç Oyuncusu ödülünü kazandı ve bu ödülü 1997 yılından beri kazanan ikinci (ilki Philippe Christanval'dır) defans oyuncusu oldu. Ayrıca organizasyonun Ligue 1 Yılın Takımı'na seçildi.
2004 Avrupa Futbol Şampiyonasında oynayamamasına rağmen, İngiltere'den Manchester United ve İtalya'dan Juventus ve Internazionale kulüpleriyle adı geçtiği için hareketli bir yaz geçirdi. 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.