Por conta de uma ação judicial da Telemar, a espelhinho Telemais decidiu mudar de nome, para Tmais. Embora não tenha aceito as alegações de que sua antiga marca seria tão semelhante à da concessionária que poderia causar um vínculo entre as empresas junto ao consumidor, a operadora competitiva preferiu não entrar em uma briga judicial sob a justificativa de que sua opção no momento é se concentrar em seu plano de negócios.
A agora denominada Tmais tem autorizações para operar STFC em 69 municípios dos Estados de São Paulo, Paraná, Santa Catarina e Rio Grande do Sul. Por enquanto, só a operação de Lageado/RS está em funcionamento, sendo que a empresa pretende expandir-se gradativamente para outras localidades, em princípio do Rio Grande do Sul. A Tmais baseia sua operação essencialmente em acessos WLL, no padrão CDMA.