Ese mismo verano, empezó a tocar en el cuarteto de Gerry Mulligan, grupo compuesto sólo de saxo barítono, trompeta, bajo y batería, sin piano, que atrajo la atención durante sus actuaciones en el nightclub Haig, consiguiendo realizar grabaciones para el recién creado sello Pacific Jazz Records (más tarde conocido como World Pacific Records).