Escriu una continuació per a aquest paràgraf - Nielsen es va classificar per a l'equip danès, juntament amb el seu company d'equip Jakob Fuglsang, en el cross-country masculí
en la cursa dels Jocs Olímpics d'estiu de 2008 a Pequín, rebent un dels dos llocs disponibles per al seu equip de la Union Cycliste Internationale (UCI), basat en el seu rendiment entre els deu millors en la sèrie de la Copa del Món i la Sèrie Mundial de Bicicleta de Muntanya. Amb una volta per acabar, Nielsen va lluitar per mantenir la seva forma al llarg d'un recorregut de cross-country robust i traïdor de 4,8 km, i en lloc d'això es va retirar directament de la cursa i va prendre el 31è lloc.