2000 yılında şirketin yüzde 10'unu 1.78 milyar dolardan halka açtı. 2000 yılı ikinci yarısında TeliSonera ile ortaklığa gitti. Yapı Kredi'den dolayı TMSF'ye devredilen Turkcell hisselerini alabilmek için Teliasonera ile 3.1 milyar dolara anlaştı. Ruslar 3.3 milyar dolar önerince Alfa Grubu ile kredi sözleşmesi imzaladı. Teliasonera'nın kazandığı, Tahkim davasına karşı yerel mahkemelerde hukuk savaşı başlattı ve başarılı oldu. Rehin hisseleri el koymak isteyen Alfa Grubu'nun 1.3 milyar dolarlık borcunu kapatmak için 1.5 milyar dolarlık yeni kredi sağladı.