В сети компании «МегаФон» на конец 2009 года зарегистрировано свыше 50 миллионов клиентов. В 2009 году клиентская база МегаФона увеличилась на 16%. Общее количество абонентов МегаФона на 17 января 2010 года составило 50,7 млн.

Рубеж в 50 миллионов был достигнут 20 декабря 2009 года. В 2009 году количество клиентов в Столичном филиале ОАО «МегаФон» выросло на 15% и составило более 7 млн. Компания также укрепила позиции в Северо-Западном федеральном округе, сохранив свое лидерство - здесь база МегаФона  увеличилась на 6,3% до 8,2 млн. Лидером по приросту абонентской базы в 2009 году стал Уральский филиал МегаФона, число клиентов которого выросло на 32%. Это подтверждает огромный потенциал регионов России для развития сотовой связи.