Scrivi una continuazione per questo paragrafo - Nielsen si è qualificato per la squadra danese, insieme al suo compagno di squadra Jakob Fuglsang, nella corsa a fondo maschile
Ha partecipato alle Olimpiadi estive del 2008 a Pechino, ricevendo uno dei due posti disponibili per la sua squadra dall'Unione Ciclistica Internazionale (UCI), sulla base delle sue prestazioni tra i primi dieci nella serie di Coppa del Mondo e Mountain Bike World Series. Con un giro da fare, Nielsen ha lottato per mantenere la sua forma in un percorso di 4,8 km robusto e pericoloso, e invece si è ritirato direttamente dalla gara prendendo il trentunesimo posto.