Nélson llegó al Real Betis el 26 de agosto de 2008 mediante el pago de 6 millones de euros al SL Benfica firmando un contrato por cinco temporadas.