Проекти компанії «Київстар», що впроваджувалися за участі PR-агенції «Brand New», відзначені спеціальними нагородами української національної премії в галузі BTL і PR-проектів «Золотий PRОпеллер». Програма підтримки українських спортсменів на Олімпіаді-2004 в Афінах «Мобільна збірна України» отримала приз за новаторство, комплексність і креативність. Також особливо відзначено соціальний проект підтримки дітей-інвалідів і дітей-сиріт «Разом переможемо», у якому взяли участь українські олімпійці. Його визнано найкращим соціальним проектом 2004 року.
02.08.2004
2 серпня стартував проект «Мобільна збірна України» комплексна програма підтримки українських спортсменів під час Олімпійських ігор, яку розробила та впровадила компанія «Київстар», Офіційний мобільний оператор Національної Олімпійської збірної команди України
08.04.2004
8 квітня 2004 р. віце-президент Національного олімпійського комітету України Микола Костенко та президент компанії «Київстар» Ігор Литовченко підписали угоду про партнерство.