Tras cuatro años defendiendo la elástica del conjunto heliopolitano –entre las que se marchó a Osasuna en calidad de cedido en la campaña 2010-2011- el lateral portugués de 29 años Nelson ha abandonado la disciplina del Real Betis aprovechando el presente mercado invernal.

Así, su nuevo destino se encuentra en la Serie A, donde ha firmado con el Palermo (penúltimo de la clasificación) hasta el próximo 30 de junio de 2015 y donde tendrá como objetivo evitar el descenso.