В профессиональном баскетболе выступал за клубы «Сидней Кингз», ПАОК, «Летувос Ритас», «Валенсию». В 2010 году получил приз MVP финала Еврокубка[1]. В июле 2010 года Нильсен подписал двухлетний контракт на сумму €1,8 млн. с греческим клубом «Олимпиакос»[2]. В августе 2011 года подписал двухлетний контракт с баскетбольным клубом «Химки»[3], в составе которых выиграл Кубок Европы 2012 года.