К выставке Эдуарда Штейнберга, проходившей в Русском музее (Санкт-Петербург) и Третьяковской галерее (Москва) в июле-октябре 2004 года был выпущен каталог под названием «Эдуард Штейнберг. Земля и небо. Размышления в красках». В каталоге опубликованы произведения разных лет: от ранних живописных опытов и знаменитых геометрических абстракций 1970-1980-х гг. до совсем недавних работ парижского периода. Интересными комментариями к представленному материалу служат статьи Ганса-Петера Ризе, Евгения Барабанова, а также «Письмо к К.С. Малевичу» Э.Штейнберга.