Сьогодні послугами «Київстар» користується понад 25 млн абонентів мобільного зв’язку і близько 800 тис. — широкосмугового Інтернету. Мобільна мережа «Київстар» — одна з кращих в Європі, і охоплює всі великі та малі міста України, а також понад 28 тис. сільських населених пунктів, усі основні національні й регіональні траси, більшість морських і річкових узбереж.
«Київстар» — перша компанія, яка впровадила для українських абонентів мобільного зв’язку ряд кращих телеком-послуг, що з’явилися на європейських ринках. Так, в 1998 році «Київстар» першим запропонував абонентам послугу коротких текстових повідомлень (SMS), у 2000 році — першим в Україні почав надавати послугу мобільного доступу в Інтернет за технологією WAP, першим став масово впроваджувати «пакетні» тарифні плани без стягування плати за хвилини, і першим скасував помегабайтну тарифікацію Інтернету в більшості тарифних планів