During his time at Manchester United, Pallister won the FA Cup in 1990, 1994 and 1996, the UEFA Cup Winners' Cup in 1991, the Football League Cup in 1992 and Premier League titles in 1993, 1994, 1996 and 1997, amongst other honours. He was also part of the team that came second in the league in 1992, 1995 and 1998, as well as the team that finished runners-up in the League Cup in 1991 and 1994 and the FA Cup in 1995. By the time of his departure from Old Trafford after nine years, he was the only player to have collected winner's medals in all of the club's successes under Alex Ferguson's management, and second only to Brian McClair (who left United at the same time) he was the club's longest serving player.