Nielsen pääsi Tanskan maajoukkueeseen joukkuetoverinsa Jakob Fuglsangin kanssa miesten lautan ylittämisessä
Vuoden 2008 kesäolympialaisissa Pekingissä, kun hän sai yhden maan kahdesta käytettävissä olevasta paikasta joukkueelleen Union Cycliste Internationale (UCI), 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.