However, with typical courage and character, Patrice and his Reds team-mates bounced back to reclaim the crown with four games to spare in April 2013, ensuring the Sir Alex era would end in appropriate fashion in May with United as champions. Few, if any, players will have felt more proud than Patrice at this, following the drama and heartbreak of the previous campaign. Still diligent in his day job as a defender, he also contributed four goals to the cause, his best tally for a season with the Reds.
Evra continued to deputise as captain in the subsequent 2013/14 season, his ninth at the club. He also continued his goal-scoring form, striking thrice under new manager David Moyes to take his club total into double figures. His stunning effort against Bayern Munich at the Allianz Arena was a peach - albeit a fruitless one as United still exited the Champions League at the quarter-final stage. Patrice dedicated it to those who lost their lives in the 1958 Munich air disaster and it was later named among the runners-up to Wayne Rooney at West Ham for United's Goal of the Season.
On 23 May 2014, it was confirmed that Evra's contract had been extended by a further year, taking the Frenchman into a tenth season at United.