Escribe unha continuación para este parágrafo - Nielsen clasificouse para a selección danesa, xunto co seu compañeiro de equipo Jakob Fuglsang, no campo de fondo masculino
Na carreira nos Xogos Olímpicos de Verán de 2008 en Pequín, recibiu un dos dous lugares dispoñibles para o seu equipo da Unión Ciclista Internacional (UCI), baseado no seu desempeño entre os dez primeiros na serie de Copas do Mundo e na Serie Mundial de Mountain Biking. A falta dunha volta, Nielsen loitou por manter a súa forma ao longo dun curso de cross-country resistente e traicionero de 4,8 km, e en vez diso saíu directamente da carreira tomando o trinta e primeiro lugar.