His move from Newcastle to Manchester United for a total of seven million British pounds at the beginning of 1995 - the simultaneous change of the estimated one million pounds was factored in  Keith Gillespie  in the opposite direction - was the most expensive transfer to date for an English player. He scored twelve goals straight away in the remaining games of the 1994/95 season for "United", including five goals for the 9-0 win against Ipswich Town. In addition to the positive voices, however, there were also some critics who accused Cole of being self-centered, of needing too many chances and not being able to score in decisive games. Manchester was in the title race with the  Blackburn Rovers  and ended up losing out as the team faced in the last game  West Ham United  did not get beyond a 1: 1. Although the hit rate in the 1995/96 season with a total of eleven league goals was significantly lower than shortly before, Cole developed positively. The reason for this was his good understanding with strike partner  Eric Cantona  and the generally improved team game. This was rewarded in 1996 with the " double "  English championship  and  FA Cup , with Cole especially in the cup semifinals with his interim equalization against the  Chelsea FC  (Final score 2: 1) had a large share in the final. In the subsequent 1996/97 season, Cole had to struggle with health problems for a long time when he was first incapacitated with pneumonia and then broke both legs in a game of the reserve team against Liverpool. It was not until the end of 1996 that he was regularly used again, and especially from February 1997 he succeeded at the side of his new partner  Ole Gunnar Solskjaer  a series of five goals in four games. That was enough to win another English one  Premier League title . Despite these successes, Cole remained controversial in Manchester and so the votes, coaches increased during the ultimately trophyless season 1997/98  Alex Ferguson  looking for a reinforcement in the center forward position - Ferguson was particularly evident in a commitment from the Chilean  Marcelo Salas  Interested. The culmination of these rumors was Cole's signature on a new five-year contract in October 1997.

In the 1998/99 season, the two best sporting years in Andrew Cole's career began. The player who was previously very focused on his own goalscoring qualities had meanwhile become an equally good preparer and with him  Dwight Yorke  came from  Aston Villa  a footballer with whom he got along extremely well on the field. The highlight was winning the "triple" from the English championship, FA Cup and  Champions League . Cole scored a total of 24 goals in the 1998/99 season and together with Yorke he formed one of the best European attacking duos. Important goals were above all Cole's 2-1 winner on the last Premier League matchday against  Tottenham Hotspur  and in the Champions League semi-finals his goal to 3-2 against  Juventus Turin . In the 1999/2000 season that gave him the already  fourth English championship  brought in, he not only passed the 100-goal mark at United with 22 competitive game goals, but also set the 30-year-old European Cup record of  Denis Law  one - in September 2000 it even surpassed it. In December 2001, Cole said goodbye to Manchester. He previously had the in the 2000/01 season  fifth championship title  won and at the side of  Teddy Sheringham  scored another ten goals - the great mutual antipathy that Cole and Sheringham shared during their time together attracted particular media attention. The arrival of the pledged for 19 million pounds  Ruud van Nistelrooy  finally meant Cole's replacement as a regular in the center forward position. In December 2001 he therefore joined the Blackburn Rovers for a transfer fee of around eight million pounds.