Tahun 1996 lahirlah seorang "bayi baru" didalam dunia selular yang bernama Excelcomindo. Tetapi Excelcomindo yang mencakup semua regional pada waktu itu masih bingung bagaimana caranya berkompetisi.