2004年9月，中国网通山东省通信公司邹平分公司改称中国网通（集团）有限公司邹平县分公司。
2004年9月，根据公司管理体制改革方案，结合公司实际，机构调整设置为：综合部；撤销市场部，
设置营销中心；撤销运行维护部，设置运维中心，下设设备维护中心、数据网络中心、线路维护中心
三个生产单位；设置中心、城西、黄山、开发区四个城区营业部；设置长山（苑城）、焦桥、孙镇、
九户、魏桥（里八田）、台子、码头、明集、青阳、西董、好生、临池、韩店、高新、14个镇（办事
处）营业部。2007年1月，设立业务支撑中心，具体负责"九七"、计费系统的安装、管理与维护。2007
年6月，对中心营业部维护工作进行剥离，剥离后中心营业部负责城区公众客户营销、前台营业、服
务及营业稽核工作；原中心营业部维护部分与线路中心合并，成立市话线路维护中心，全权负责城区
固话、宽带的装拆移修工作。2007年7月，撤销数据网络中心，其人员及业务职能并入设备维护中心。
2008年12月，增设集团客户部。2009年7月，增设客户维系中心，主要职责是负责移动客户服务、维系
及清缴移动欠费工作。2009年8月，恢复因行政区划撤销设置的苑城、里八田2个片区营业厅为乡镇营
业部。根据县城人口、区域面积、电话用户数、宽带用户数等指标，在县城城区增设城东、黄山2个
电话局。根据工作需要，城东电话局挂靠开发区营业部管理，黄山电话局挂靠城南营业部管理。