Johnson colideró un quinteto con el trombonista Kai Winding que realizó largas giras y grabó varios discos exitosos.