I januar 2005 ble Nelsen signert av Blackburn Rovers på free transfer, og etter bare 6 måneder i klubben ble manager Mark Hughes så imponert at han tilbød Nelsen en treårskontrakt.