Heisen lauluista tunnetuimpia ovat 1850-luvulta olevat Fire folkeviser (Carl Ploug), Syv Kærlighedssange (Christian Winther) ja Havfruens Sange (Bernhard Severin Ingemann) sekä vuodelta 1879 oleva Dyvekes Sange (Holger Drachmann). Hänen oopperansaDrot og marsk (1878) on kuulunut ilmestymisestään saakka pysyvään ohjelmistoon Tanskassa.[1]