After playing in the Swedish Elitserien since 2001, Nielsen signed a two-year contract with the New York Islanders on 15 May 2006.
Poté, co hrál od roku 2001 ve švédské Elitserien, podepsal 15. května 2006 smlouvu na dva roky s Islanders.