В конце 1979 года в отдаленном районе Москвы в связи с тем, что Эдик не был членом Союза художников, он с большими трудностями и нервными затратами получает мастерскую. Переезд в мастерскую расширяет границы не только рабочего, но и художественного пространства: параллельно с живописью он начинает делать гуаши и коллажи на картоне.
Дружеский союз Кабаков–Пивоваров–Штейнберг к началу 1980-х годов начинает распадаться по принципиальным творческим соображениям. Штейнберг остается верен принципам метагеометрического искусства. Выставка «Москва–Париж» в залах Музея изобразительных искусств имени А. С. Пушкина укрепляет его в правоте собственных художественных и экзистенциальных установок. В этот момент рождается внутренняя потребность оформить свои творческие интуиции. Так возникают философские тексты о трагичности истории и религиозном своеобразии русской культуры: «Письмо к К. С.» (Казимиру Севериновичу Малевичу) и «Записки с выставки».
В 1980-х годах Штейнберг неоднократно принимает участие в групповых выставках на Малой Грузинской.
В 1982 году утонул друг и ученик Штейнберга – художник Саша Данилов. В палитре художника появляется черный цвет. Впервые возникают и тема гибнущей деревни, и связанная с ней панорама живых и умерших персонажей. Элементы ранних фигуративных работ сталкиваются здесь с геометрическим пространством.
В 1983 году открывается персональная выставка Эдика в ФРГ, в Билефельде, также организованная по неофициальным каналам. Здесь впервые, помимо живописных работ, демонстрируются коллажи и гуаши. В организации этой выставки художнику оказали помощь его немецкие друзья: профессор литературы Ханс Гюнтер и поэт Мартин Хюттель.
В 1984 году умирает Аркадий Акимович Штейнберг. Эту смерть Эдик пытается перенести сдержанно философски. «Летом умер отец» – скупая запись, сделанная немного округленным почерком автора, естественно возникает в тексте картины. Так пространство холстов становится средокрестием временного и вечного. С начала 1985 года в палитре художника преобладает темный, темно-охристый колорит. В 1985–1987 годах он создает серию картин и гуашей – «Деревенский цикл».
Перестройка коснулась изобразительного искусства значительно позже, чем кино и литературы. Еще в июле 1986 года на страницах газеты «Советская культура» публикуется фельетон «Рыбки в мутной воде», где художников-нонконформистов, в том числе и Штейнберга, называют «мастерами заготовок политических провокаций». А уже с января 1987 года Штейнберг становится участником официальных выставок в России и за рубежом и одним из героев фильмов об этих художниках.
