Cole gabung karo Divisi II ing Bristol kanthi utang nalika Maret 1992 sadurunge mlebu kesepakatan permanen £ 500,000 ing musim panas 1992, nalika semana dadi pemain paling larang. Wis mbuktekake dheweke minangka pencetak gol enom sing kompeten karo Bristol City (sing miwiti musim 1992–93 ing Divisi Liga Sepak Bola sing anyar sawise nggawe Liga Premier), Cole kanthi cepet minangka salah sawijining prospek paling apik ing Inggris lan jenenge rutin digandhengake karo klub Liga Premier ing musim 1992–93.