Pedersen był mocno przywiązany do swoich duńskich korzeni. Często szukał inspiracji w duńskiej poezji oraz muzyce ludowej. W ostatnich latach swojego życia przewodził wielu stworzonym przez siebie zespołom, składającym się głównie ze skandynawskich muzyków. Pośród nich znaleźli się między innymi gitarzysta Ulf Wakenius, trębacz Palle Mikkelborg czy pianista Kenneth Kundsen. Wielu z nich współtworzyło razem z Pedersenem słynny projekt Milesa Davisa i Mikkelborga – Aura, nagranego 1985 w Kopenhadze i wydanego w 1989 roku; albumu, który dostał nagrodę Grammy za najlepsze wykonanie instrumentalne w 1990. NHØP również nauczał w słynnym Rytmisk Musikkonservatorium w Kopenhadze, otrzymał także nagrodę Nordisk Råds Musikpris (Muzyczna Nagroda Rady Nordyckiej) w 1991 za całokształt twórczości.
Pedersen, który dzisiaj pośmiertnie uważany jest za największego duńskiego jazzmana oraz jednego z najbardziej wpływowych basistów w jazzie, był jednym z najczęściej nagrywanych muzyków jazzowych w historii, biorąc udział w ponad 400 wydanych na płycie projektach.