Kompaniya oxirgi marta katta ko‘lamli rebrendingni 2006 yilda o‘tkazgan. O‘shanda kompaniya sariq rangdagi sim-kartadagi MTS va GSM yozuvlarini oq rangdagi tuxum va MTS yozuvli logotipga o‘zgartirgan. 

2010 yildan kompaniya o‘z logotipiga bir necha marotaba kichik o‘zgartirishlar kiritgan. Jumladan, ularni uch o‘lchamli ko‘rinishga keltirgan, shriftlarni yangilagan.