Evra przeszedł szkolenie w Camp des Loges przez kilka miesięcy, ale ostatecznie został zwolniony.
Po nieudanej próbie przekonania Paris Saint-Germain skautów, Evra wrócił do Brétigny i został zaproszony przez znajomego do udziału w turnieju piłki nożnej w 5-a-side organizowanym przez centrum sportowe Juvisy-sur-Orge"From Dakar to Old Trafford, via Paris, Milan (just), Sicily and Stamford Bridge" Guardian.co.uk 22.01.2006. Podczas gry został zauważony przez włoskiego skauta, który zaproponował mu możliwość wzięcia udziału w treningu z klubem Torino FC we Włoszech"Patrice Evra on Sir Alex Ferguson's hair dryer, Carlos Tevez and more..." Dailymail.co.uk 01.05.2010. Evra spędził dziesięć dni szkolenia z klubem, a po szkoleniu zaproponowano mu miejsce z młodymi wychowankami klubu. Był także zapraszany przez klub Serie C1 Marsala którego agenci zwabili go perspektywą zostania zawodowym piłkarzem. Evra wybrał drugą opcję i podpisał swój pierwszy profesjonalny kontrakt w wieku 17 lat. Opisał ten moment jako "najlepsze uczucie jakie miałem w piłce nożnej". Evra spędził tylko jeden sezon w klubie rozgrywając w sumie 27 meczów i strzelając sześć bramek. Po sezonie, przeniósł się do Serie B aby dołączyć do zespołu Monza za € 250 000 ponieważ transfer do Serie A do Romy i S.S.