В качестве карикатуриста Сол Стейнберг сотрудничал на постоянной основе с журналами «The New Yorker», «Harper’s Bazaar», «TIME» Magazine. В 1946 году, вместе с такими художниками, как Аршил Горки, Исаму Ногучи, Роберт Мазеруэлл, и др., Стейнберг участвует в выставке «Четырнадцать американцев» в Музее современного искусства Нью-Йорка. В начале 1950-х он начинает экспонировать свои рисунки в авангардных галереях и музеях. На Всемирной выставке в Брюсселе (1958) павильон США украшало монументальное настенное панно Стейнберга. В 1978 году в Музее Уитни прошла большая ретроспективная выставка художника.