Łącznie rozegrał w jego barwach 68 spotkań i strzelił 7 goli oraz zaliczył 5 asyst.
W styczniu 2005 roku Nelsen odszedł do angielskiego Blackburn Rovers, do którego trafił na zasadzie wolnego transferu. Początkowo pojawiły się problemy z pozwoleniem na pracę dla zawodnika, jednak 15 stycznia tamtego roku zadebiutował w Premier League w wygranym 1:0 wyjazdowym spotkaniu z Portsmouth F.C. Do końca sezonu grał w podstawowym składzie Rovers i zajął z nimi 15. miejsce w lidze. Z kolei w sezonie 2005/2006 zajął 6. pozycję, gwarantującą start Blackburn w rozgrywkach Pucharu UEFA, pomimo tego, ze ostatnie tygodnie sezonu Ryan spędził na leczeniu kontuzji stopy. W sezonie 2006/2007 awansował do fazy grupowej Pucharu UEFA, ale z powodu kolejnego urazu, tym razem ścięgna, rozegrał zaledwie 11 spotkań w Premiership. Jeszcze w trakcie sezonu po powrocie do gry został mianowany kapitanem zespołu, a latem 2007 przedłużył kontrakt z Blackburn o kolejne 5 lat. W 2008 był z Rovers 7. w lidze.
2 lutego 2012 roku przeszedł na zasadzie wolnego transferu do Tottenhamu Hotspur. 25 maja został zwolniony z kontraktu.
18 czerwca 2012 roku podpisał roczny kontrakt z Queens Park Rangers. 22 stycznia 2013 roku Nelsen rozegrał swój ostatni mecz w barwach angielskiego klubu przeciwko Manchesterowi City.