Täytä seuraava lause: Nielsen pääsi Tanskan joukkueeseen joukkuetoverinsa Jakob Fuglsangin kanssa
Hän voitti miesten maastojuoksun vuoden 2008 kesäolympialaisissa Pekingissä, kun hän sai yhden maan kahdesta käytettävissä olevasta paikasta joukkueelleen Union Cycliste Internationale (UCI) -järjestöltä, joka perustui hänen kymmenen parhaan suoritukseensa World Cup -sarjassa ja Mountain Biking World Series -sarjassa. Yksi kierros jäljellä ollessaan Nielsen kamppaili säilyttääkseen muodonsa koko 4,8 km: n kestävän, petollisen yli-maan kurssin ajan, ja sen sijaan vetäytyi suoraan kilpailusta ottamalla 31. sijan.