Telecom perdía medio billón de pesos anuales. Los costos eran casi iguales a sus ingresos. La dificultad más relevante: la crisis financiera, pasivos pensionales y contratos de Joint Ventures. En mayo de 2003, Alfonso Gómez anuncio: La Empresa Nacional de Telecomunicaciones S.A. ESP iniciando una nueva etapa; nuevas estrategias: financieras,mercadológicas, entre otras, se pusieron en práctica. Aún así, tener un socio estratégico permitiría un mayor crecimiento a la empresa dentro del sector. Se elaboró el documento Conpes para habilitar la negociación de Telecom, y así buscar un socio. Eran siete empresas opcionadas. Colombia Telecomunicaciones, entró a ser parte del grupo Telefónica, bajo el mando de Telefónica Internacional TISA.