On 15 December 2013, Fletcher made his first appearance for nearly a year when he came on as a substitute for Ryan Giggs in a 3–0 victory over Aston Villa. Another substitute appearance followed in the 2–0 League Cup win against Stoke City on 18 December, and on 26 December 2013, Fletcher made his first league start for 390 days in a 3–2 win away to Hull City. He was named Manchester United vice-captain by Louis van Gaal in August 2014.