В 2009 году «МегаФон» стал Генеральным партнером XXII зимних Олимпийских игр и XI Паралимпийских игр 2014 года в Сочи.

С приобретением в июне 2010 года одного из ведущих российских магистральных операторов — Группы «Синтерра» — «МегаФон» существенно увеличил объем услуг, предоставляемых государственным и корпоративным клиентам на рынке фиксированной связи и фиксированного ШПД. В июле 2012 года «МегаФон» получил одну из четырех лицензий на предоставление услуг 4G/LTE в Российской Федерации сроком на 10 лет и в рамках сотрудничества с Yota на основе бизнес-модели MVNO уже начал предоставлять такие услуги в 81 городе 29 регионов страны к концу марта 2013 года. В сентябре 2012 года «МегаФон» приобрел группу компаний VAS Media. В настоящий момент осуществляется интеграция деятельности группы с деятельностью MegaLabs — дочерней компании «МегаФона» в сфере исследований и разработок. В декабре 2012 года «МегаФон» приобрел 25% акций компании «Евросеть» — крупнейшей в России сети магазинов по продаже телекоммуникационных товаров и услуг с условием приобретения еще 25% акций в течение последующих трех лет.

В ноябре 2012 года «МегаФон» успешно провел первичное публичное размещение на Московской Бирже и Лондонской фондовой бирже. По состоянию на 31 марта 2013 года основными акционерами ОАО «МегаФон» являются компании группы «АФ Телеком» (приблизительно 50,01%) и компании группы TeliaSonera (приблизительно 25,17%). Остальные акции принадлежат генеральному директору ОАО «МегаФон» Ивану Таврину (2,5%) и 100%-ному дочернему предприятию компании (8,82%, из которых господин Таврин имеет право приобрести до 3,75% в любое время до 2017 года), а акции, находящиеся в свободном обращении на публичном рынке, составляют приблизительно 14,75% от общего количества размещенных акций.

Поволжский филиал ОАО «МегаФон» работает на территории 13 регионов России. Сегодня сеть компании — самая масштабная в Поволжье и включает в себя более 12 700 базовых станций второго и третьего поколений. «МегаФон» обладает мощной волоконно-оптической сетью с общей протяженностью магистралей 23 000 км. В комплексе эта инфраструктура позволяет обеспечивать возможность мобильного доступа в интернет для жителей всех городов и районных центров макрорегиона, более половины малых населенных пунктов. В 2012 году компания начала предоставление услуг связи четвертого поколения (4G) в Астраханской, Оренбургской, Пензенской, Самарской областях, Республиках Башкортостан, Марий Эл, Татарстан, Чувашской Республике. Услугами сети «МегаФон» в Поволжье сегодня пользуются более 14,3 млн абонентов.