За годы жизни в Париже состоится сотрудничество Э. Штейнберга с Manufacturé de Sèvres. В 2000 году главный художник мануфактуры Тузениц, увидев работы Эдика в одной из частных коллекций, предложит ему сделать несколько предметов по своему усмотрению. Штейнберг выбирает вазу и три тарелки. Сервиз из шести тарелок с блюдом он выполнил в новом тысячелетии, за год до смерти.
В 2004 году состоялись две его ретроспективы в России – в Русском музее в Петербурге и в Третьяковской галерее в Москве. Спонсорами выступили русские коллекционеры. Экспозицию в Москве Эдик считал особенно удачной.
В Германии в середине 2000-х на немецком языке вышла посвященная Штейнбергу научная монография молодого немецкого искусствоведа Клаудии Беелитц (см.: Claudia Beelitz. Eduard Steinberg. Metaphysische Malerei zwischen Tauwetter und Perestroika. Köln; Wеimar; Wiep, 2005).
Последние двенадцать лет Эдик тяжело болел, дважды его приговаривали к смерти. Благодаря постоянной тяге к работе, под спасительным крылом Божьим он продолжал свой одинокий и воистину героический путь в искусстве. Вопреки физической слабости, недомоганиям и прогнозам врачей, за годы болезни он сделал четыре выставки у Клода Бернара.
В 2008 году он сделал выставку в Тель-Авиве в галерее Minotaure. Будучи уже тяжело больным, посетил иерусалимские святыни. И, наконец, в 2009 году он получил глубокое творческое удовлетворение от визита в Польшу, во время которого почувствовал отзвук в душах людей, пришедших смотреть его картины. Это и зрители в музее Sztuki в Лодзи, и посетители галереи Петра Новицкого в Варшаве, и художники-геометристы семинара Божены Ковальской. Несмотря на высокую температуру и катастрофическую слабость, он держался на ногах. Видимо, отдача, которую он получал от польских зрителей, сообщала ему энергию. Последняя прижизненная выставка Эдика Штейнберга, организованная Клодом Бернаром, состоялась весной 2011 года на Art Paris и прошла с большим успехом.
В его работах не было следов отчаяния. Его метафизические размышления о смерти и жизни всегда парили на духовной высоте, и казалось, что болезнь покидает его и не выдерживает сопротивления.
В знании своего ближайшего ухода, начертанного ему судьбой, и были созданы Эдиком его последние тарусские гуаши. Четвертой атаки рака он не преодолел, он задохнулся, а смерть художника, по словам Осипа Мандельштама, «не следует выключать из цепи его творческих достижений, а рассматривать как последнее заключительное звено».
