Voltooi die volgende sin: Nielsen het die titel van Internasionale Meester deur FIDE in 1991 en dié van Grootmeester in 1994 ontvang. Hy het die Deense Skaakkampioenskap vyf keer gewen: in 1996, 1999, 2001, 2003 en 2008. Hy het vir Denemarke gespeel in sewe Skaak Olimpiades, drie keer op die boonste bord, met 'n algehele resultaat van 60.1% (+24−10=35). Hy het 'n individuele goue medalje op die derde bord op
Moskou 1994.