Cole tuvo un golpe de suerte luego de que Sylvinho, el lateral izquierdo titular del equipo en ese entonces, se lesionara en el otoño de la temporada 2000-01, lo cual le dio la oportunidad a Cole de establecerse en el primer equipo.