He joined Aston Villa for an undisclosed fee and played for a season at Villa Park, His most memorable moment came when he scored a hat-trick against Leeds United in a 3–2 win in the FA Cup, including a spectacular long range strike from 35 yards; the day before the match, Villa manager John Gregory had refused to let the homesick Italian return to his homeland, insisting he would feel better after scoring against Leeds. This, added to his strikes against Darlington and Everton, meant he contributed five goals in Villa's cup run that season. Carbone started in the FA Cup final alongside strike partner Dion Dublin in a 1–0 loss to Chelsea in the 2000 final, with Chelsea winning the match 1–0 after a goal by Roberto Di Matteo, Carbone nearly scored when his goal bound shot was cleared off the line by Frank Leboeuf. The loss meant Carbone earned an FA Cup runners-up medal by playing in the final.