Вероятно, наиболее крупная и трудная победа Фридмана после «взятия ТНК» одержана над Министром связи Рейманом: «Альфа-групп» получила пакет акций «Мегафона», а его противник после ряда международных арбитражных судов и информационных кампаний был полностью дискредитирован, потерял пост и исчез с политического горизонта.

В октябре 2003 года Фридман выступил с докладом, в котором обвинил Сбербанк в нарушении честной конкуренции, – в частности, в том, что основную часть его вкладов составляют пенсионные вклады, принудительно открытые государством. Подобные привилегии, по оценкам руководителя крупнейшего негосударственного банка России, позволяли Сбербанку устанавливать по вкладам очень низкие ставки.

Депутат Госдумы Николай Павлов в 2005 и 2006 годах дважды собирал специальные пресс-конференции, на которых обвинял «Альфа-группу» в попытке дать ему взятку и попытках возбудить против него уголовные дела.

Сам Фридман в свое время открыто гордился тем, что знает о содержании конфиденциальных переговоров руководителя «Газпрома» Миллера буквально на следующий же день, а по словам президента BP в 1995–2007 годах лорда Джона Брауна, процитированным «Русским Forbes», как-то назвал себя «русским бандитом».

Ссылаясь на губернатора Кемеровской области Тулеева, немецкая Handelsblatt утверждала, что «Альфа-групп» использовала «угрозы, обман и запугивание людей». Фридман всегда опровергал подобные заявления, как и популярные примерно до 2003 года сообщения, будто своим первоначальным капиталом он обязан сотрудничеству с российской преступностью или колумбийскими наркобаронами.

После того, как в 2005 году на внеочередном заседании бюро своего детища – Российского еврейского конгресса – он выступил с инициативой заменить президента этой структуры Слуцкера, помощник смещаемого президента обвинил (хотя и с многочисленными оговорками) «Альфа-групп» в слежке за собой, из-за которой ему пришлось принять меры безопасности. Но это ничего не изменило, и президентом стал протеже Фридмана Кантор.

В 2006 году в Интернете был распространен разговор Фридмана с тогдашним председателем фонда «Открытая Россия», бывшим исполнительным директором «Российского еврейского конгресса» Осовцовым, где на вопрос собеседника «Почему у всех есть налоговые проблемы, и все боятся, а ты нет?» Фридман якобы ответил: «Если что, то башку прострелят». Цитировавшие это журналисты тактично добавляли: «Скорее всего, глава „Альфа-групп“ так своеобразно пошутил», – и их можно понять: в медиа-сообществе «Альфу», не владеющую ни одним медиа, прозвали «киллером неугодных СМИ».