W Porto grał do sezonu 2001/2002.
W 2002 roku Nélson został zawodnikiem Vitórii Setúbal. 22 sierpnia 2002 zaliczył wniej debiut w meczu z Boavistą (1:1). W 2004 roku odszedł z Vitórii do SC Rio Tinto. W 2005 roku zakończył w tym klubie swoją karierę.
Sezon Klub Kraj Rozgrywki Mecze Bramki 1990/91 SC Salgueiros
Primeira Liga 24 0 1991/92 Sporting CP
Primeira Liga 2 0 1992/93 Sporting CP
Primeira Liga 15 0 1993/94 Sporting CP
Primeira Liga 33 1 1994/95 Sporting CP
Primeira Liga 33 1 1995/96 Sporting CP
Primeira Liga 32 1 1996/97 Aston Villa
Premier League 34 0 1997/98 Aston Villa
Premier League 25 0 1998/99 Aston Villa
Premier League 0 0 1998/99 FC Porto
Primeira Liga 2 0 1999/00 FC Porto
Primeira Liga 10 0 2000/01 FC Porto
Primeira Liga 2 0 2001/02 FC Porto
Primeira Liga 0 0 2002/03 Vitória Setúbal
Primeira Liga 31 1 2003/04 Vitória Setúbal
Primeira Liga 0 0
2004/05 SC Rio Tinto
IV liga ? ?
Kariera reprezentacyjna W reprezentacji Portugalii Nélson zadebiutował 30 czerwca 1995 roku w wygranym 3:2 meczu eliminacji do Euro 96 z Łotwą, rozegranym w Porto. W swojej karierze grał też w: eliminacjach do MŚ 1998 i do MŚ 2002.