7 травня 2002 року – ЗАТ «Північно-Західний GSM» у ході ребрендингу перейменовано на ВАТ «Мегафон». З 28 квітня 2002 року почалося проведення ребрендингу компанії та зміна логотипу. У цей час до ЗАТ «Північно-Західний GSM» приєдналася низка регіональних компаній.
