مهرماه 1382، در راستای اجرای برنامه سوم توسعه اقتصادی، اجتماعی و فرهنگی کشور و تحقق ماده 124 این برنامه و با هدف توسعه ارتباطات و مخابرات از طریق خصوصیسازی و سرمایهگذاری شرکتهای خارجی و نیز به منظور حمایت از سرمایهگذاری خارجی و مشارکت بخش خصوصی داخلی و ترویج رقابت، تضمین رقابت سالم، کاهش تصدیگری، نظارت بر تعرفهها و کیفیت خدمات و حمایت از مصرفکنندگان، مقدمات برگزاری مزایده اپراتوری دوم تلفن همراه توسط وزارت ارتباطات و فناوری اطلاعات برپا شد.
پس از انجام تشریفات مزایده و بررسی پیشنهادهای شرکت کنندگان، وزارت ارتباطات و فناوری اطلاعات، نهایتا در 27 بهمن 1382 کنسرسیوم ایرانسل را به عنوان برنده مزایده اپراتوری دوم تلفن همراه اعلام کرد.
با تصویب قانون اجازه موافقتنامه پروانه شبکه و خدمات ارتباطات سیار توسط مجلس شورای اسلامی و شورای نگهبان، شرکت خدمات ارتباطی ایرانسل در تاریخ 6 آذر 1384 پروانه شبکه خدمات ارتباطات سیار (جی اس ام) را در سطح ملی و برای پوشش جغرافیایی کل کشور از وزارت ارتباطات و فناوری اطلاعات دریافت کرد.
ایرانسل توانست در مدت زمان کوتاهی پس از دریافت مجوز مذکور، مراحل راهاندازی و توسعه شبکه را به انجام رسانده و در 6 شهریور 1385 (9 ماه پس از دریافت مجوز) بهرهبرداری آزمایشی از شبکه را آغاز کند. شبکه ایرانسل در 29 مهر 1385 به صورت رسمی در شهرهای تهران، مشهد و تبریز افتتاح شد.