Evra znalazł się w najlepszej 11-stce Ligue 2 na pozycji lewego obrońcy.
AS Monaco W 2002 roku manager AS Monaco Didier Deschamps będący pod wrażeniem jego gry, zaproponował mu kontrakt. Evra nie zastanawiał się długo – zespół z księstwa Monako był dla niego odskocznią do wielkiej kariery. Evra chciał grać na skrzydle, ale manager postanowił, że będzie grał na lewej stronie obrony. Obronę Monaco tworzyli na środku Rafael Márquez i Sébastien Squillaci, na prawej stronie Franck Jurietti. Patrice szybko stał się podstawowym zawodnikiem w drużynie. Został mu przydzielony numer 3. Zadebiutował w klubie w meczu otwarcia sezonu 2002/03 przeciwko Troyes AC wygranym 4-0"Troyes v. Monaco Match Report" Lfp.fr 03.08.2002 [20.04.2011]. Dnia 28 września Evra strzelił swojego pierwszego gola dla klubu, zdobył zwycięską bramkę w wygranym meczu 2:1"Monaco v. Rennes Match Report" Lfp.fr 28.09.2002 [20.04.2011]. W dniu 22 marca 2003 roku strzelił drugiego gola na 3-0 na wyjeździe nad Le Havre"Le Havre v. Monaco Match Report" Lfp.fr 22.03.2003 [20.04.2011]. Zwycięstwo to pozwoliło Monaco utrzymać swoją pozycję na szczycie tabeli, walcząc z Lyonem i Marsylią. Jednak w maju przegrało walkę o pierwsze miejsce na rzecz Lyonu. Monaco zdobyło drugie miejsce i prawo startu w Lidze Mistrzów.