Famoso en todo el mundo por definir gráficamente la posguerra, Steinberg creó un lenguaje rico y en constante evolución que encontró plena expresión a través de trayectorias paralelas pero integradas. Sin embargo, este arte de múltiples niveles desafía las categorías críticas convencionales. Fue un modernista sin porfolio, cruzando constantemente fronteras hacia territorios visuales inexplorados. En cuanto a temas y estilos, no hacía distinción entre el arte alto y bajo, que fusionaba libremente en una obra diversa en estilo pero coherente en profundidad e imaginación visual.
«Por la atracción que siente por la pluma, la tinta y los lápices y por la compleja naturaleza intelectual de sus creaciones, se podría pensar que Steinberg es una especie de escritor, aunque es el único de su género», señaló en 1978 el crítico Harold Rosenberg con ocasión de su primera exposición monográfica en el Whitney Museum de Nueva York. «Ha ideado diálogos entre lo verbal y lo visual que incluyen juegos de palabras con múltiples planos de significado verbal y visual, y que han llevado a compararle con James Joyce».
