- Nielsen komst í danska liðið ásamt liðsfélaga sínum Jakob Fuglsang í hlaupum karla
keppni á Ólympíuleikunum 2008 í Peking með því að fá einn af tveimur lausum bekkjum þjóðarinnar fyrir lið sitt frá Union Cycliste Internationale (UCI), byggt á topp tíu frammistöðu hans á heimsmeistaratitlinum og Mountain Biking World Series. Þegar einn hringur var eftir barðist Nielsen við að halda formi sínu í gegnum 4,8 km sterka, svikalega langhlaupabraut og dróst í staðinn beint úr keppninni með því að taka þrjátíu og fyrsta sætið.