tahun 2005-2008: Era reformasi

Pada Mei 2005, Telkomsel berhasil melakukan ujicoba jaringan 3G di Jakarta dengan menggunakan teknologi Motorola dan Siemens, sedangkan CAC baru melaksanakan ujicoba jaringan 3G pada bulan berikutnya. CAC melakukan ujicoba layanan video telephony, akses internet kecepatan tinggi, dan nonton siaran Metro TV via ponsel Sony Ericssson Z800i. Setelah melalui proses tender, akhirnya tiga operator telepon seluler ditetapkan sebagai pemenang untuk memperoleh lisensi layanan 3G, yakni PT. Telkomsel, PT. Excelcomindo Pratama (XL), dan PT. Indosat pada tanggal 8 Februari 2006. Dan pada akhir tahun yang sama, ketiganya meluncurkan layanan 3G secara komersial.
Pada Agustus 2006, Indosat meluncurkan StarOne dengan jaringan CDMA2000 1x EV-DO di Balikpapan. Pada saat yang sama, Bakrie Telecom memperkenalkan layanan ini pada penyelenggarakan kuliah jarak jauh antara Institut Teknologi Bandung (ITB) dengan California Institute for Telecommunication and Information (Calit2) di Universitas San Diego (UCSD) California.
Pemerintah melalui Depkominfo mengeluarkan Permenkominfo No. 01/2006 tanggal 13 Januari 2007 tentang Penataan Pita Frekuensi Radio 2.1 GHz Untuk Penyelenggaraan Jaringan Bergerak Seluler IMT-2000, menyebutkan bahwa penyelenggaraan jaringan tetap lokal dengan mobilitas terbatas hanya dapat beroperasi di pita frekuensi radio 1.900 MHz sampai dengan 31 Desember 2007. Jaringan pada frekuensi tersebut kelak hanya diperuntukan untuk jaringan 3G. Operator dilarang membangun dan mengembangkan jaringan pada pita frekuensi radio tersebut.
Maka, berdasarkan keputusan tersebut, para operator seluler CDMA berbasis FWA yang menghuni frekuensi 1.900 MHz harus segera bermigrasi ke frekuensi 800 MHz. Saat itu ada dua operator yang menghuni frekuensi CDMA 1.900 MHz, yaitu TelkomFlexi dan StarOne. Akhirnya, Telkom bekerjasama dengan Mobile-8 dalam menyelenggarakan layanan Fren dan Flexi, sedangkan Indosat bekerja sama dengan Esia milik Bakrie Telecom.
Jumlah pengguna layanan seluler di Indonesia mulai mengalami ledakan. Jumlah pelanggan layanan seluler dari tiga operator terbesar (Telkomsel, Indosat, dan Excelcom) saja sudah menembus 38 juta. Itu belum termasuk operator-operator CDMA. Hal ini disebabkan oleh murahnya tarif layanan seluler jika dibandingkan pada masa sebelumnya yang masih cukup mahal.
Namun jika dibandingkan dengan jumlah penduduk Indonesia yang sekitar 220 juta pada saat itu, angka 38 juta masih cukup kecil. Para operator masih melihat peluang bisnis yang besar dari industri telekomunikasi seluler itu. Maka, untuk meraih banyak pelanggan baru, sekaligus mempertahankan pelanggan lama, para operator memberlakukan perang tarif yang membuat tarif layanan seluler di Indonesia semakin murah.
Namun di balik gembar-gembor tarif murah itu, BRTI (Badan Regulasi Telekomunikasi Indonesia) dan KPPU (Komisi Pengawas Persaingan Usaha) menemukan fakta menarik: ternyata para operator seluler telah melakukan kartel tarif layanan seluler, dengan memberlakukan tarif minimal yang boleh diberlakukan di antara para operator yang tergabung dalam kartel tersebut. Salah satu fakta lain yang ditemukan BRTI dan KPPU adalah adanya kepemilikan silang Temasek Holdings, sebuah perusahaan milik Pemerintah Singapura, di PT. Indosat Tbk. dan PT. Telkomsel, yang membuat tarif layanan seluler cukup tinggi.
Maka, pemerintah melalui Depkominfo akhirnya mengeluarkan kebijakan yang mengharuskan para operator seluler menurunkan tarif mereka 5%-40% sejak April 2008, termasuk di antaranya penurunan tarif interkoneksi antar operator. Penurunan tarif ini akan dievaluasi oleh pemerintah selama 3 bulan sekali.