A Tele Nordeste Celular anunciou seus resultados do primeiro trimestre de 2004, com crescimento de adições líquidas de 75,8%, receita operacional líquida de 4,8% e lucro líquido de 42,4%. A empresa expandiu sua cobertura GSM para 81 cidades e 43,9% da população, com investimentos focados na rede GSM.