Nielsenas, kartu su savo komandos draugu Jakobu Fuglsangu, įstojo į Danijos komandą vyrų krepšinio lenktynėse
2008 m. vasaros olimpinėse žaidynėse Pekinas gavo vieną iš dviejų laisvų vietų savo komandai iš Tarptautinės dviratininkų sąjungos (UCI), remdamasi jo dešimties geriausių pasirodymų Pasaulio taurės serijoje ir Kalnų dviračių pasaulio serijoje. Likus vienai lenktyniui, Nielsenas stengėsi išlaikyti savo formą per 4,8 km ilgio, pavojingą krosinių trasą, o vietoj to iškėlė tiesiai iš lenktynių, užimdamas trisdešimt pirmąją vietą.