Durante un viaje a Nueva York en 1955, se unió al grupo del bajista Oscar Pettiford, quien lo contrató unos conciertos en el Café Bohemia; como resultado del gran éxito obtenido, fue contratado por el sello discográfico Savoy, quedándose a vivir en la ciudad.