Steinberg played with Soul Coughing throughout the band's entire history, from 1992 to 2000.
Soul Coughing's guitarist worked with Steinberg during the band's entire existence, spanning from 1992 to 2000.