SonderjyskE takımında orta saha mevkinde forma giyen Nicolaj Madsen, 16.07.1988 tarihinde dünyaya gelmiştir. 186 cm boyunda ve 84 kilo olan Nicolaj Madsen, sağ ayağını kullanmaktadır. Bu sezon ilk 11'de 30 maça çıkan Nicolaj Madsen, 9 sarı kart ve 0 kırmızı kart görmüştür. Nicolaj Madsen, bu sezon 2 asist ve 3 gol katkısı ile oynamaktadır. Oyuncu, Danimarka Milli Takımı'nda da forma giymektedir.