Sutton signed for Aston Villa in October 2006, until the end of the 2006–07 season, where he linked up with former Celtic boss Martin O'Neill.
Sutton ký hợp đồng với Aston Villa trong tháng 10 năm 2006, cho đến khi kết thúc mùa giải 2006-07, nơi ông hợp tác với cựu HLV của Celtic Martin O'Neill.