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

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

16 июля 2004 года МТС объявила о приобретении 74% акций компании Uzdunrobita, крупнейшего сотового оператора в Узбекистане.

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

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

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

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

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

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

В июле 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 регионов России, в которых у МТС есть лицензии на оказание услуг связи.

С начала года МТС успела привлечь 300 млн евро у Газпромбанка, занять 15 млрд руб., выпустив облигации, и рефинансировать кредит в $630 млн. Это облегчило выплату долгов в 2009 г.

По-сути, МТС пересиндицировал кредит [на $630 млн] по очень хорошей цене - в общей сложности примерно под 7,7% годовых. Это случай беспрецедентный на российском рынке - удалось избежать залога. Если занимать сейчас на российском рынке доллары или евро, то, как правило, вы заплатите около 11%. И даже если покупать на рынке бонды МТС, то можно заработать порядка 11%. В итоге МТС перенес эту выплату на 2012 г. На отличных условиях.