Más tarde formó parte del legendario grupo de Jimmy Giuffre, cuyo sonido cool, instrospectivo y avanzado, caracterizaría más tarde al propio Hall.