Stitt también grabó con el ex alumno de Duke Ellington, Paul Gonsalves en 1963 para Impulse!, el álbum "Salt And Pepper" en 1963.