Ponadto klub wygrał Puchar Ligi pokonując w finale 4-1 FC Sochaux-Montbéliard"Sochaux v. Monaco Match Report" Lfp.fr 17.05.2003 [20.04.2011]. Dla Evry to trofeum było pierwszym w karierze.
Po sezonie odeszli Marquez i Jurietti odpowiednio do Barcelony i Girondins Bordeaux. Obaj zostali zastąpieni przez Gaël Givet i Hugo Ibarra, ten drugi został wypożyczony. W sezonie 2003/04 Evra pojawił się w 33 meczach ligowych asystując przy 4 golach. Monaco prowadziło przez 6 miesięcy od września do marca, ale tak jak w zeszłym sezonie dali się pokonać zespołowi z Lyonu. Evra zadebiutował w Lidze Mistrzów w dniu 17 września 2003 r. w fazie grupowej. Jego zespół pokonał holenderski PSV Eindhoven 2-1"Monaco muscle past PSV" Uefa.com 17.09.2003 [20.04.2011]. Evra zagrał we wszystkich sześciu meczach fazy grupowej a Monaco zakończyło rywalizację na pierwszym miejscu. W zimowym okienku transferowym był łączony z angielskim Arsenalem, włoskim Juventusem i Milanem, oraz hiszpańską Barceloną"Milan duo fancy Evra" Skysports.com 27.01.2004 [20.04.2011].