1999年7月17日，根据国务院《中国电信重组方案》，岳阳移动通信公司业务从原岳阳市电信局分离，成立岳阳移动通信公司，属正处级单位，隶属 湖南移动通信公司，主要经营移动电话业务、移动数据业务及与之相关的信息服务和设备销售等。下辖汩罗、华容、临湘、岳阳、平江、湘阴等6个县(市)分公 司。公司成立后，从机构设置、企业制度确立等基础工作着手，以创建世界一流通信企业为目标，转变观念，立足本职，面向市场和用户，积极进取，奋力拼搏，各 项工作得到健康快速发展。通过开展“庆公司成立”、“三庆杯”、“迎新春”等多种形式的劳动竞赛和优惠促销活动，启动市场，业务得到快速发展，全市共发展 移动电话用户5.8万户，期末总户数达126237户，其中从公司成立到年底，全市共发展用户3.9万户，相当于岳阳开通移动电话业务的 1993～1998年6年用户总数。业务收入大幅增长，全年完成业务收入1.4亿元，完成年计划的136.1%，比上年增长160%。大力加强通信能力建 设。全年新增固定资产投资212万元，完成GSM四期工程建设，共新建GSM基站29个、扩容基站18个，使GSM基站总数达到104个，数字载频471 个；有模拟基站34个，模拟信道845个，通信能力明显加强，完成GSM五期扩容工程的基础和配套设施建设。新开办移动营业收费网点12个，发展社会代办 网点34个。
    公司于9月、11月两次对全市移动电话网络和设备进行全面整治，使全网运行质量明显提高，全网接通率提高到77.52%，拥塞率降至0.52%， 掉话率降至1.66%。并面向社会招聘一批综合素质较高、富有朝气的年轻人，经系统培训全部充实到营业一线，使前台服务质量得到明显提高。公司对外服务的 客户满意率达93%。