В начале 1996 года Гусинский финансировал создание Российского еврейского конгресса и был избран его президентом. Он регулярно проводил встречи представителей российского бизнеса еврейской национальности, которые преднамеренно носили демонстративный характер. Владимир рассчитывал, что власти будут сдерживать расследование его финансовых махинаций и связей с криминальным миром, так как он всегда может выступить в роли «жертвы антисемитизма». Кроме того, он стремился стать казначеем средств еврейской общины, которые оказались бы весьма кстати, учитывая финансовые трудности «Мост-банка».
Между тем срок первого президентства Бориса Ельцина подходил к концу. Война в Чечне, с резкой критикой которой выступала в первую очередь телекомпания НТВ, вконец подорвала его популярность. Его шансы избрания на новый срок были минимальными. Но в то же время олигархи были крайне обеспокоены возможностью победы коммунистов. Поэтому в марте случилось почти невозможное – на международном экономическом форуме в Давосе Гусинский помирился с Березовским, и они решили создать группу влиятельных предпринимателей для поддержки Ельцина на предстоящих выборах.
Сразу после Давоса Гусинский, Березовский, Потанин, Смоленский, Ходорковский, Фридман и Авен – так называемая «семибанкирщина» – были приняты президентом России. В результате переговоров была создана аналитическая группа во главе с Анатолием Чубайсом при избирательном штабе Ельцина. Знаменитая кампания «Голосуй или проиграешь!» была проведена именно штабом банкиров. Борис Ельцин на выборах победил. 25 июля 1996 года Гусинский получил «благодарность за активное участие в организации и проведении выборной кампании», а в октябре стал членом Совета по банковской деятельности при правительстве РФ.
В январе 1997 года Гусинский сложил с себя полномочия генерального директора «Группы “Мост”» и президента «Мост-банка» и стал президентом ЗАО «Медиа-Мост». Кресло президента банка занял старый друг олигарха Борис Хаит, у которого «сложились хорошие отношения с московским мэром». Журнал «Итоги» стал из номера в номер публиковать книгу Лужкова «Мы дети твои, Москва». И уже летом счета столичного метрополитена были переведены из Монтажспецбанка в «Мост-банк». Остались в нем и счета московского департамента образования и комитета по культуре.
В это же время случился еще один скандал: в прессе была опубликована информация о средствах Чубайса на счетах «Мост-банка». Автор статьи, журналистка Эрикссен, заявила, что копии банковских выписок ей предоставили друзья-бизнесмены, которые некогда занимались с Чубайсом приватизацией и были им обмануты. Имела место и другая версия: кому-то нужно было испортить репутацию «Мостбанка», чья служба безопасности считалась самой серьезной в России.
Лена Эрикссен вскоре удостоилась чести подготовить к печати скандальное интервью Коржакова под многозначительным заголовком «Березовский просил меня убить Гусинского». Эта публикация вновь поссорила олигархов, хотя еще совсем недавно их отношения были прекрасными. Березовский якобы помогал Гусинскому готовиться «к борьбе» за компанию «Связьинвест», которую он обещал помочь приобрести за участие в подготовке выборов Ельцина.
Летом 1997 года Гусинский привлек на Западе кредиты, чтобы участвовать в конкурсе по продаже 25 % акций этой компании. Но конкурс выиграла кипрская фирма, представлявшая интересы «Онэксимбанка». И закончилось все крупным скандалом. Глава «Онэксима» Потанин заявил, что незадолго до проведения конкурса у него состоялась встреча с Чубайсом, Березовским и Гусинским, которые предложили ему не вступать в борьбу за «Связьинвест». После этого заявления Гусинский снова обратился с иском в суд о защите чести и достоинства, но в сентябре дело было прекращено по мировому соглашению сторон.
В декабре 1997 года Антимонопольный комитет РФ обязал Госкомсвязь брать с «Медиа-Моста» деньги за ретрансляцию его телесигнала по коммерческим ставкам, а не по государственным, как это было раньше. НТВ заявило, что будет отстаивать свои права в суде. Комитет пригрозил Госкомсвязи гигантскими штрафами. Но в январе следующего года Арбитражный суд Москвы вынес решение в пользу телекомпании, а президент еще раз отблагодарил Гусинского за участие в подготовке победы на выборах. Ельцин подписал Указ, согласно которому НТВ включалось в состав «общероссийских телерадиовещательных организаций» вместе с ВГТРК, ОРТ и «Петербург – 5-й канал».
Летом 1998 года дочерние организации «Медиа-Моста» учредили две радиостанции – «Спорт-ФМ» и «До-радио», приобрели в собственность популярное «Радио “Деловая волна”». В начале следующего года, когда страна стала серьезно готовиться к новым президентским выборам, а отношения Кремля с Лужковым окончательно испортились, Гусинский вновь близко сошелся с мэром Москвы и НТВ стало активно поддерживать его фракцию «Отечество – Вся Россия».