Durante los años 60, Pedersen tocó junto a varios importantes músicos de jazz estadounidenses que viajaban o residían en Dinamarca, entre ellos Ben Webster, Bill Evans, el saxofonista tenor Brew Moore (1924 - 1973), Bud Powell, Count Basie, Dexter Gordon, Dizzy Gillespie, Jackie McLean, Roland Kirk, Sonny Rollins y la vocalista Ella Fitzgerald.