En 2001-02, ficha a Andy Cole fue comprado por £ 8 millones, y Rovers ganó su primer Copa de la Liga al vencer a Tottenham Hotspur por 2-1 en el estadio Millennium de Cardiff, Cole anotó a los 69 minutos.