Having proved himself as a competent young goalscorer with Bristol City (who began the 1992–93 season in the new Football League Division One following the creation of the Premier League), Cole was quickly one of the hottest prospects in England and his name was regularly linked with Premier League clubs throughout the 1992–93 season.