Sutton's goals helped Celtic win three SPL titles, three Scottish Cups and one Scottish League Cup, as well as reaching a UEFA Cup final. Indeed, many of Sutton's most memorable goals for Celtic were scored in European competition; Ajax away in 2001, Juventus at Celtic Park the same year, goals away at Blackburn Rovers and VfB Stuttgart during the UEFA Cup run to the final in Seville in 2003, and also a thumping volley from close range against Barcelona at Celtic Park in 2004. Sutton also holds the record for the quickest goal ever in an Old Firm Clash, scored at Ibrox in 2002, scoring inside just 18 seconds.