2000年9月，根据《国务院批转信息产业部关于地方电信管理机构组建方案的通知》和《中华人民共和国电信条例》《互联网信息服务管理办法》，信息产业部下发《关于组建省、自治区、直辖市通信管理局有关问题的通知》，全面启动各地通信管理局的组建工作。10月，省邮电管理局上报省通信管理局组建方案；11月6日，信息产业部予以批复；11月24日，山东省通信管理局印章启用。2001年4月21日，正式挂牌成立。
省通信管理局为正局级建制，实行部、省双重管理，以信息产业部为主的领导体制，实行党组制，党组织关系在地方。主要职责：（1）贯彻执行国家关于电信行业管理的方针政策和法律、法规，对本地区公用电信网、专用电信网实行统筹规划与行业管理。（2）负责受理、核发本地区电信业务经营许可证和电信设备进网管理，会同地方价格管理部门和质量技术监督部门监管、管理本地区的电信服务价格与服务质量。（3）保证公用电信网的互联互通和公平接入，协调电信企业之间的经济与业务关系。（4）根据授权，负责电信网码号及其他公共电信资源的分配与管理。（5）组织协调通信与信息安全、党政专用通信和应急通信工作。（6）承办信息产业部交办的其他工作。
省通信管理局行政编制21名（其中青岛市通信管理局4名）。内设机构：办公室（加挂政策法规处牌子），负责文秘、政策法规、新闻宣传、财务、人事劳资、党群、外事、后勤等工作 ；市场监管处，负责市场准入、市场监管、设备入网、服务质量监督、资费管理、互联互通及网间结算工作；网络管理处（加挂山东省通信行业信息中心牌子），负责网络规划、行业统计、通信与信息网络建设市场监管、通信资源分配与管理、党政专用通信、应急通信等工作；网络与信息安全处，负责网络与信息安全管理等工作。
根据组建方案，在青岛市设立青岛市通信管理局作为派驻机构。2001年5月21日，省通信管理局下发《关于青岛市通信管理局职责范围的通知》，授权青岛市通信管理局负责青岛、威海、日照3个市的通信市场管理工作，主要工作职责：电信市场准入、设备入网受理（许可证发放由省通信管理局负责）；市场监管、服务质量监督；资费价格监管（资费调整由省通信管理局负责）；通信资源管理（分配权由省通信管理局负责）、互联互通及网间结算；网络规划、行业统计、通信与信息网络建设市场监管；战备应急通信的组织和协调；网络与信息安全、党政专用通信等工作。5月30日，青岛市通信管理局挂牌成立，郝代溪任局长。
2002年2月，根据信息产业部党组《关于各通信管理局设立纪检监察机构的通知》，省通信管理局党组设立纪检组和监察处。
2004年12月，根据信息产业部《关于设立通信管理局人事处的通知》，设立省通信管理局人事处和办公室合署办公。
2001—2005年山东省通信管理局负责人一览表
表1—2
┏━━━━━━━━━━┯━━━━━━━━━━━━━━━━━━━┯━━━━━━━━━━━━━━━━━━━━━┓
┃ 姓名 │ 职务 │ 任职时间 ┃
┠──────────┼───────────────────┼─────────────────────┨
┃ 林乐虎 │ 局长 │ 2001.04— ┃
┃ ├───────────────────┤ ┃
┃ │ 党组书记 │ ┃
┠──────────┼───────────────────┼─────────────────────┨
┃ 韩凤梧 │ 副局长 │ 2001.04—2005.12 ┃
┃ ├───────────────────┤ ┃
┃ │ 党组成员 │ ┃
┠──────────┼───────────────────┼─────────────────────┨
┃ 高勇 │ 副局长 │ 2004.09— ┃
┃ ├───────────────────┤ ┃
┃ │ 党组成员 │ ┃
┗━━━━━━━━━━┷━━━━━━━━━━━━━━━━━━━┷━━━━━━━━━━━━━━━━━━━━━┛
省通信管理局下辖国家计算机网络应急技术协调处理中心山东分中心、山东省专用通信局、青岛市专用通信局3个事业单位和山东省通信工程质量监督站、山东通信行业职业技能鉴定中心2个直属机构。
山东省通信工程质量监督站。1996—2000年，山东省通信工程质量监督站隶属山东省邮电管理局工程建设部门。2001年政企分开后，山东省通信工程质量监督站转入省通信管理局，隶属网络管理处。2002年，省通信管理局按照信息产业部《通信工程质量监督机构及人员管理办法》，设立山东省通信工程质量监督站，基本职责：（1）负责本行政区通信工程质量监督工作及国家重点、跨省通信工程在本行政区内的具体监督工作；（2）开展通信工程执法检查和通信工程质量检查，参与通信工程重大质量事故的调查和处理；（3）监督工程竣工验收； （4）对各通信运营企业、通信施工企业、通信工程监理企业通信工程质量管理健全制度的督查；（5）对通信建设各相关企业、通信工程设计部门落实强制性标准执行情况的监督检查；（6）对通信建设市场施工企业相关管理人员的培训。
山东通信行业职业技能鉴定中心。1996年5月，省邮电管理局根据邮电部《关于设置邮电通信职业技能鉴定机构有关问题的通知》，成立山东省邮电通信职业技能鉴定所，挂靠劳动工资处，人员编制暂定3人。1997年1月， 山东省邮电通信职业技能鉴定所更名为山东省邮电通信职业技能鉴定中心，为处级事业单位，挂靠省邮电管理局劳动工资处，原工作职责和人员编制不变。同年，劳动部批准成立山东省邮电管理局鉴定站。2000年4月，按照《山东省邮电管理局政企分开方案》，山东省邮电通信职业技能鉴定中心继续挂靠省邮电管理局，通信行业特有工种职业技能鉴定站按承建单位全部留在通信企业。2001年4月，信息产业部要求原邮电通信职业技能鉴定中心全部移交通信管理局。4月20日，山东省邮电通信职业技能鉴定中心移交省通信管理局，更名为山东通信行业职业技能鉴定中心，为正处级事业单位，人员编制11人。