 In 1978 he joined Dave Liebman's quintet and did his first European tour with John Scofield.Nussbaum played with saxophonist Stan Getz in 1982–83.In 1983 he also became a member of the Gil Evans Orchestra, and toured Europe and Japan with it two years later.