Pedersen trabajó en dúo y en arreglos de trío con el pianista Kenny Drew (1928 - 1993), y grabaron más de 50 álbumes juntos.