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.