U trenutku kada je mt:s osnovan, na tržištu je već postojao jedan mobilni operator. Za vrlo kratko vreme Telekom Srbija izborio se za mesto najvećeg nacionalnog operatora i za učešće od oko 62% u ukupnim uslugama mobilne telefonije na teritoriji Srbije.
Vizija mt:s-a je da u budućnosti bude operator čiji su korisnici zadovoljni uslugama, brendom, kvalitetom i cenom. I zato se 2005. godine mt:s odlučio za "rebranding" sa željom da u javnosti bude prepoznatljiv po kvalitetu usluga, po povoljnijim cenama, odnosu prema korisniku, ali i po liderskoj ulozi u uvođenju novih tehnologija i servisa. Od tada, osim novog brenda, mt:s sa pratećim sloganom "Imate prijatelje" promoviše nove usluge i predstavlja se kao operator kojem je na prvom mestu zadovoljstvo korisnika i prihvatanje novih tehnologija na domaćem tržištu. Svaka nova usluga praćena je intenzivnim reklamnim kampanjama (oglasima, TV spotovima) u svim gradovima Srbije tokom čitave godine.
Slogan "Imate prijatelje" za sve ove godine postojanja, mt:s je opravdao velikim brojem korisnika, kvalitetom usluga i inovacijama u mobilnoj telefoniji prateći svetske trendove.