Nielsen skrev melodien til Jeppe Aakjærs sang «Jens Vejmand» som ble svært populær på begynnelsen av 1900-tallet og ble opptatt i . Som 12 av sangene i denne er sangen tatt opp i den danske kulturkanon.