Jabarkan Pertumbuhan pesat dari Flexi

Dengan cepat, Telkom Flexi pun berkembang dalam jumlah pelanggan, dengan menawarkan tarif yang lebih murah dibanding operator GSM. Dari awalnya hanya  memiliki 7.200 pelanggan pada akhir Juni 2003, jumlah pengguna Flexi naik tajam menjadi 174.541 pada September 2003, dan akhir 2003 sudah mencapai 467.933. Pertumbuhan tersebut bahkan mengalahkan peminat telepon kabel yang selama ini menjadi bisnis utama Telkom. Langkah-langkah pun ditempuh demi meningkatkan penjualan, seperti edukasi ke pelanggan dan pegawai Telkom, penggunaan metode menjual telepon seluler dengan bundling nomor baru, pemasaran ke wartel dan secara door-to-door, subsidi harga perangkat, kerjasama bagi hasil dengan vendor perangkat telepon genggam, dan tentu saja perluasan jaringan, seperti pada Agustus 2003 ke Jawa Barat dan Medan di tahun yang sama, ditambah rencana perluasan ke Pematang Siantar, Duri, Dumai, Padang, Jambi, Cirebon, Sukabumi, Tasikmalaya, Cianjur, Indramayu, Semarang, Yogyakarta dan beberapa kota lainnya. Ada juga program seperti Flexi Walk yang menawarkan telepon umum namun dapat dijajakan kemana-mana (asongan), Flexi Darling 2 U dan Flexi Darling 4 U yang menawarkan telepon umum dalam sepeda motor dan mobil, dan wartel berjaringan Flexi bernama Flexi Call. Tercatat, inovasi dari Telkom Divre II ini berhasil mencatatkan diri dalam Museum Rekor Indonesia sebagai "Telepon Umum Berjalan Pertama".

Hingga pertengahan Juni 2004, Telkom Flexi telah memiliki 591 BTS di 81 kota, yang hingga akhir tahun ditargetkan bisa ditingkatkan menjadi 1.179 BTS di 165 kota di Indonesia. Di tahun yang sama, Flexi mencatatkan 1 juta pelanggan, yang pada tahun selanjutnya (2005) sudah menjadi 3,8 juta pelanggan. Jumlah kota yang dijangkaunya pun bertambah, dari 40 kota pada akhir 2003 menjadi 60 kota di tahun 2004 dan naik pesat menjadi 200 kota di tahun 2006. Flexi juga meluncurkan layanan baru seperti Flexi Combo pada 2006 yang diklaim mampu mengatasi masalah kode area layanan FWA dengan memiliki fitur menambahkan tiga nomor kode area dari daerah-daerah yang berbeda ke nomor penggunanya (meskipun layanan ini sempat dipermasalahkan BRTI), dan menambahkan fitur layanan konten berbasis SMS dan WAP dengan banyak kategori, seperti astrologi, info/berita, permainan, jajak pendapat, kuis, religi, misteri dan lain sebagainya. Dengan pertumbuhan yang baik, pada September 2006 Flexi mencatatkan pendapatan Rp 1,8 triliun bagi Telkom, yang diharapkan naik lagi di tahun selanjutnya sebesar 40-50% menjadi lebih dari Rp 2 triliun.

Tercatat dua peristiwa penting terjadi dalam kinerja Flexi selanjutnya. Peristiwa pertama adalah perpindahan jaringan Flexi dari sebelumnya beroperasi di frekuensi 1900 MHz menjadi 800 MHz, di Jabodetabek, Banten dan Bandung. Adapun proses ini sudah direncanakan sejak 2005, namun menunggu persiapan, termasuk setting ulang 650 BTS yang ada di daerah-daerah tersebut, persiapan pendataan, pelayanan dan kompensasi ke pelanggan yang sudah ada, dan menunggu kebijaksanaan pemerintah terkait frekuensi penggantinya. Untuk mendapatkan frekuensi barunya, Telkom dan Bakrie Telecom (yang memegang hak frekuensi tersebut) mengadakan perundingan yang difasilitasi pemerintah. Kesepakatan antara keduanya tercapai pada April 2007, dimana diputuskan frekuensi 800 MHz kanal 160, 201, 242 dan 283 eks-Bakrie Telecom (yang digunakan untuk Ratelindo) akan diberikan ke Flexi, sedangkan Bakrie Telecom akan berpindah ke 800 MHz kanal 37, 78, 199. Akhirnya, setelah mundur dari rencana awal pada Juni 2006, pada 18 Juni 2007-22 Juli 2007, proses tersebut dimulai dengan membuka layanan konversi di Plasa Telkom, Flexi Center, dan beberapa gerai temporer yang dibuka Telkom di beberapa wilayah. Meskipun ada sekitar 1,3 juta pengguna Telkom Flexi di tiga daerah tersebut, namun pihak Telkom mengklaim kurang dari 1% pelanggan yang sinyalnya hanya menerima frekuensi 1900 MHz. Adapun proses migrasi jaringan diterapkan sejak September 2007, dan efektif sejak awal 2008, Flexi hanya menggunakan jaringan 800 MHz di seluruh wilayah layanannya.

Peristiwa kedua adalah pemisahan Flexi menjadi sebuah divisi sendiri dalam internal PT Telekomunikasi Indonesia (Persero) Tbk, yang ditargetkan di masa depan akan dipisahkan menjadi anak usaha tersendiri milik Telkom. Setelah diundur sejak April 2007, pada 1 Juli 2009 Flexi resmi ditangani oleh Divisi Telkom Flexi, dari sebelumnya oleh Divisi Fixed Wireless. Adapun pemisahan divisi ini ditargetkan mampu meningkatkan efisiensi dan fleksibilitas ekspansi layanan Telkom Flexi. Saat itu, rencananya Telkom juga akan mengundang partner strategis dari Tiongkok atau Korea Selatan yang dianggap memiliki pengalaman banyak di bidang jaringan CDMA2000.

Pada tahun 2009, tercatat Flexi dilayani oleh 4.540 BTS di seluruh Indonesia dan mencatatkan 13 juta pelanggan (59% pangsa pasar operator CDMA), yang berkontribusi pada 14% pendapatan Telkom. Upaya meningkatkan penjualan terus dilakukan, seperti tarif murah Rp 49 untuk menelepon, layanan "Flexi Mesra" yang menawarkan telepon sepuasnya selama 30 hari dengan harga Rp 5.000, layanan "Flexi Cerdas" yang ditujukan bagi pelajar, dan paket telepon bundling (umumnya berupa feature phone) berharga murah. Di tahun tersebut, Flexi mendapatkan penghargaan The Best Operator CDMA pada ajang Indonesia Cellular Award 2009 (ICA 2009) pada 14 Juni 2009. Pengembangan teknologi dan layanan terus dilakukan, dimana pada Agustus 2009 telah diluncurkan FlexiNet Unlimited yang menawarkan internet murah dengan perangkat murah, bekerjasama dengan sejumlah vendor perangkat seperti ZTE, IVIO, Huawei, Olive dan Data Card. Dipromosikan dengan program Gebyar Sejuta FlexiNet, pada Desember 2010 layanan ini mencatatkan 400.000 pengguna, yang menjadi 1 juta pengguna pada Juni 2011. Di tahun yang sama (2011), juga mulai dikembangkan jaringan baru berbasis EV-DO Rev. A dan Rev. B yang selanjutnya resmi diluncurkan pada Oktober 2011 di 10 kota, yaitu Jakarta, Bandung, Surabaya, Malang, Yogyakarta, Banjarmasin, Pekanbaru, Makassar, Denpasar, dan Medan. Dibantu dengan 1.300 BTS EV-DO, diharapkan teknologi baru ini dapat membuat Flexi bisa bersaing di pasar jaringan internet broadband.

Dalam periode yang sama, juga dilakukan perubahan image dalam hal logo, positioning dan slogan. Pada tanggal 16 Mei 2010 (saat peluncuran program Flexi Irit Mingguan), slogannya resmi diubah dari "Bukan Telepon Biasa" menjadi "Lebih Irit Kan" sebagai bentuk penegasan posisi Flexi yang menjadi penyedia layanan terdepan dalam soal harga dibanding kompetitornya. Slogan baru tersebut sejalan dengan positioning-nya sejak tahun sebelumnya, yaitu "Competitive Price with Value" yang bermakna Flexi akan tetap memberikan tarif kompetitif sambil memberikan nilai tambah, baik pada produk maupun bagi pelanggan. Lalu, pada 19 Juni 2011, Flexi resmi menggunakan logo baru yang didominasi warna biru, sebagai simbol air yang bening dan menjadi sumber kehidupan manusia serta merepresentasikan karakter Flexi yang fleksibel, ramah, jujur, dan transparan. Perubahan logo dilakukan sebagai bentuk kesiapan Flexi mengubah produknya dari didominasi jasa telepon menjadi layanan komunikasi data. Diperkirakan, pada tahun ini, dengan dibantu 6.000 BTS di seluruh Indonesia, Flexi telah merengkuh 18,5 juta pengguna.