Итого, в феврале 2004 года лицензионная территория ОАО «МТС» и ее дочерних компаний расширилась на всю территорию России, за исключением Пензенской области и Чеченской Республики.

В 2004 году МТС начала предоставлять услуги сотовой связи в Иркутской, Самарской, Ульяновской и Кемеровской областях, республиках Якутия, Саха, Бурятия, Чувашия, Марий Эл, Мордовия; в Ставропольском крае, на Камчатке и в Магаданской области, а также, благодаря приобретению компании «Сибинтертелеком», в Читинской области и Агинском Бурятском автономном округе.

В марте 2004 года довела свою долю до 99,5% в ЗАО «Сибирские Сотовые Системы — 900» (ССС-900), в апреле увеличила долю до 91% в ОАО «Мобильные Системы Связи» (МСС) в Омской области, приобрела контрольный пакет акций компании «Телесот-Алания», оператора сотовой связи в Республике Северная Осетия.

В 2004 году довела до 100% свою долю в ЗАО «Дальневосточные Сотовые Системы — 900» (ДВСС-900) и ОАО «ТАИФ-ТЕЛКОМ». МТС стала владельцем 100% акций «Примтелефона» и ЗАО «Цифровые сети Удмуртии — 900» (ЦСУ-900), ЗАО «Астрахань Мобайл» и ЗАО «Волгоград Мобайл».

16 июля 2004 года МТС объявила о приобретении 74% акций компании Uzdunrobita, крупнейшего сотового оператора в Узбекистане.
В 2005 года МТС начала оказываться услуги сотовой связи в Туркменистане, объявив о приобретении компании Barash Communications Technologies, Inc. (BCTI).

В России в 2005 году МТС увеличила до 100% свою долю в следующих дочерних предприятиях: «Горизонт-РТ» в Якутии, в компании «Уралтел», «Телесот-Алания», «Сибинтертелеком», «РеКом».

В этом же году МТС начала предоставлять услуги сотовой связи в Калмыкии, Еврейской Автономной области, республиках Северного Кавказа – Ингушетии, Карачаево-Черкесии и Кабардино-Балкарии; получила лицензию GSM-1800 в Чеченской республике.

В 2005 году компания существенно расширила портфель дополнительных услуг и первая среди российских операторов предложила абонентам комплекс услуг на базе технологий LBS и RBT.

В апреле 2006 года президентом ОАО «МТС» стал Леонид Меламед, ранее занимавший должность генерального директора страховой компании ОАО «РОСНО».

В мае 2006 году МТС завершила реструктуризацию компании, в рамках которой были созданы следующие уровни управления: корпоративный центр, бизнес-единица, макро-регион, регион. Корпоративный центр определяет общую стратегию компании, единые стандарты, регламенты и процедуры управления. Бизнес-единицы отвечают за выполнение плановых показателей (P&L). Макро-регионы осуществляют оперативное управление деятельностью региональных филиалов. На сегодня действуют девять макро-регионов МТС, каждый из которых объединяет региональные филиалы в нескольких субъектах РФ.

В мае 2006 года на выставке «Связь-Экспокомм 2006» МТС представила обновленный бренд компании в рамках нового сквозного бренда группы компаний «Система Телеком». «Выбранное для сквозного бренда визуальное решение – простой и вечный символ в форме яйца – очень точно раскрывает суть современных технологий: внешнюю простоту, которая скрывает захватывающую сложность содержания», – прокомментировал событие президент МТС Леонид Меламед.

В июне 2006 года, вместе с тарифом «Первый», МТС представила обновленную линейку тарифных планов, где впервые для тарифов без абонентской платы применен принцип «конструктора», который позволял пользователям «собирать» индивидуальные тарифные планы, подключая на свое усмотрение к базовому тарифу различные услуги, ориентированные на профиль пользования конкретного абонента. Развивая портфель тарифов, в 2007 году МТС запустила кредитную систему оплаты мобильной связи на массовых тарифных планах на основе услуги «Кредит».

В июле 2006 года МТС приобрела контрольный пакет акций ООО «Дагтелеком», оператора сотовой связи в стандарте GSM-900 в республике Дагестан.

В апреле 2007 года МТС получила лицензии на строительство сети 3G в формате UMTS в России и Узбекистане, лицензию на строительство сети WiMax в Узбекистане, частоты для предоставления услуг в стандарте 3G (UMTS) в Армении.

В июне 2007 года МТС довела свою долю в «Уздунробита», дочерней компании в Узбекистане, до 100%.

В сентябре 2007 года МТС приобрела 80% акций ведущего армянского оператора ЗАО «K-Telecom» (торговая марка VivaCell) и заключила опционное соглашение на покупку и продажу оставшейся 20%-ной доли.

В октябре 2007 года МТС стала первым оператором в СНГ, запустившем услуги BlackBerry. Абоненты «МТС Украина» получили защищённый мобильный доступ к корпоративной почте, приложениям и сети интернет на современных смартфонах BlackBerry.

В декабре 2007 года МТС объявила о приобретении 100% ЗАО «Башсел» (торговая марка «БашСелл»), сотового оператора Республики Башкортостан.

В 2007 году МТС обеспечила связью все станции метрополитенов в Москве и Санкт-Петербурге, где абонентам стали доступны все услуги связи МТС, включая услуги по передаче данных.

В январе 2008 года МТС запустила в коммерческую эксплуатацию сети МТС GSM-900/1800 в Чукотском автономном округе. Таким образом, на сегодня сеть МТС запущена в коммерческую эксплуатацию в 82 из 83 регионов России, в которых у МТС есть лицензии на оказание услуг связи.

Сегодня МТС является крупнейшим оператором мобильной связи в России и странах СНГ и входит в десятку крупнейших сотовых операторов в мире по размеру абонентской базе и рыночной капитализации. Вместе со своими дочерними предприятиями компания обслуживает более 85 миллионов абонентов в России, Армении, Беларуси, Украины, Узбекистана, Туркменистане.

Цель, задачи, миссия

МТС видит свою миссию в том, чтобы построить устойчивый мир мобильной связи, объединяющий людей, обогащающий их жизнь и раскрывающий их потенциал на работе и дома. В компании уверены, что достигнут  целей, стоящих перед МТС, благодаря знанию потребностей клиентов, работе высококвалифицированных специалистов, постоянному введению новых технологий и системному подходу к развитию компании.