Cole's first full season in 1995–96 with Manchester United proved to be difficult, as Cole struggled to find his trademark form in a side now built around the much heralded return of Eric Cantona. Though Cole scored in four-straight matches during the winter, including an important opening goal in United's 2–0 defeat of title rivals Newcastle United on 27 December, Cole was badgered by fans and critics alike across much of the season for only scoring 14 times and missing many chances. However, Cole picked up his form in the business end of the season and scored critical goals including the equaliser in the FA Cup semi-final against Chelsea to help send United to Wembley Stadium again. He then collected his first Premier League title winners medal and scored the second goal in United's 3–0 defeat of Middlesbrough on the final day of the season to help United win the Premier League title for the third time in four years. He also played in their FA Cup final victory to become part of England's first ever side to win the double twice.