Steinberg played with Soul Coughing throughout the band's entire history, from 1992 to 2000.
During Soul Coughing's operational period, Steinberg maintained a consistent collaboration with the band, from 1992 to 2000.