Ponownie zabłysnął w Lidze Mistrzów i ponownie meczem z Manchesterem United, gdy zdobył gola na Old Trafford, ale Portugalczycy przegrali 1:3 i ostatecznie pożegnali się z Ligą Mistrzów na rzecz angielskiego klubu.
Betis W sierpniu 2008 roku Nélson za 6 milionów euro odszedł do Realu Betis, z którym podpisał pięcioletni kontrakt. Wywalczył sobie miejsce w podstawowej jedenastce i w sezonie 2008/2009 rozegrał 35 spotkań w Primera División. Betis zajął w tabeli 18. miejsce i spadł do Segunda División.
Osasuna 31 sierpnia 2010 roku Nélson został wypożyczony do CA Osasuna.
Kariera w liczbach Sezon Klub Kraj Rozgrywki Mecze Bramki 2002/03 Vilanovense FC Segunda Divisão 22 0 2003/04 Salgueiros Liga de Honra 27 2 2004/05 Boavista FC SuperLiga 23 1 2005/06 SL Benfica 25 0 2006/07 28 0 2007/08 19 0 2008/09 Real Betis Primera División 35 0 2009/10 Segunda División 22 0 2010/11 CA Osasuna Primera División 29 1 2011/12 Real Betis 0 0 2012/13 10 0 US Palermo Serie A 8 1 2013/14 0 0 UD Almería Primera División 14 0 2014/15 CF Os Belenenses SuperLiga 28 0 2015/16 AD Alcorcón Segunda División 36 0 2016/17 17 0