No segundo trimestre/2000, a Tele Nordeste Celular apresentou elevação no EBITDA (resultado operacional antes das depreciações) de R$ 52,9 milhões, comparado com o resultado do mesmo período de 1999, quando foi de R$ 49,5 milhões. Em março/2000, a empresa apresentou EBITDA de R$ 126,2 milhões (R$ 110,6 milhões no mesmo período de 99).