С декабря 1992 года Дмитрий Штейнберг защищал в Верховном суде РФ одного из обвиняемых по делу ГКЧП — экс-замминистра обороны СССР Валентина Варенникова. 1 марта 1994 года дело прекращено в связи с постановлением Госдумы об амнистии, однако господин Варенников с этим решением не согласился и потребовал продолжить суд. 11 августа 1994 года генерала оправдали.
С сентября 1993 года адвокат Штейнберг представлял интересы вице-президента РФ Александра Руцкого, фигурировавшего в деле о коррупции. В марте 1994 года дело закрыто, обвинения с господина Руцкого сняты. После этого возбуждено дело по факту клеветы на него, которое закрыли в декабре 1995 года. В дальнейшем господин Штейнберг представлял господина Руцкого в делах об отказе в регистрации кандидатом в губернаторы Курской области в 1996 и 2000 годах.
С октября 1993 года господин Штейнберг защищал бывшего министра безопасности РФ Виктора Баранникова, арестованного по делу о беспорядках в Москве во время штурма Белого дома. 1 марта 1994 года дело прекращено по амнистии. Однако в апреле возбуждено новое дело по обвинению в коррупции, одновременно жену Баранникова обвинили в контрабанде. В июле 1995 года генерал умер.
В ноябре 1996 года господин Штейнберг добился отказа Генпрокуратуры РФ в выдаче Азербайджану экс-главы КГБ республики Вагифа Гусейнова, обвиняемого на родине в убийстве сподвижника Гейдара Алиева Аждара Ханбабаева в 1990 году.
С апреля 1997 года адвокат представлял в России интересы бывшего зампреда Моссовета, советника президента РФ Сергея Станкевича, арестованного в 1996 году в Польше по запросу Генпрокуратуры. Господина Станкевича обвиняли в получении взятки в $10 тыс. в 1992 году. 4 января 1999 года Польша отказала России в выдаче обвиняемого.
С апреля 1997 года Дмитрий Штейнберг защищал бывшего замминистра обороны и главного военного инспектора вооруженных сил Константина Кобеца, которого Генпрокуратура обвиняла в получении взятки в $300 тыс. В июне 2000 года дело было закрыто по амнистии.
В ноябре 1998 года адвокат Штейнберг от имени экс-главы ФСБ Николая Ковалева подал иск против исполнительного секретаря СНГ Бориса Березовского, который через газету "Коммерсантъ" обвинил Ковалева в подготовке покушения на него. 17 июня 1999 года Симоновский суд Москвы признал заявление Березовского не соответствующим действительности.
С октября 2001 года Штейнберг защищал интересы Григория Явлинского в делах против главы Башкирии Муртазы Рахимова. В мае 2000 года башкирские суды удовлетворили иски президента Башкирии к лидеру "Яблока" о защите чести и достоинства. В ноябре 2001 года Верховный суд РФ эти решения отменил, но при пересмотре дела в июне 2002 года Кунцевский суд Москвы взыскал с господина Явлинского 20 тыс. рублей.