Tras salir de la cárcel en 1954, formó un exitoso grupo con el trombonista Bob Brookmeyer.