网通公司
1998年10月，国家邮电体制改革，实施邮、电分营，设立滨州地区电信局郊区分局;12月，国信寻呼从电信局剥离。1999年7月，剥离出移动通信业务。2000年12月，改称滨州市电信公司郊区分局。2002年5月，电信体制改革，改称山东省通信公司滨州市滨城区分公司。2004年11月，中国网通（集团）有限公司在纽约、中国香港成功上市，作为分支机构，改称为中国网通（集团）有限公司滨州市滨城区分公司。
移动公司
1999年7月9日，根据国家信息产业部《关于组建中国移动通信集团公司指导意见的通知》山东移动通信公司滨州分公司成立，是山东移动通信公司在滨州的分支机构。公司下辖6个分公司。8月，设立山东移动通信公司滨州郊区营业部，隶属滨州分公司，在滨州市城区范围内全面负责运营模拟移动通信及GSM139、138、137、136、135数字移动电话网以及数字数据网，提供移动通信服务。2000年1月，滨州市黄河二路营业厅投入使用；5月，市公司设立市场经营部，管理各县区移动通信业务。2001年11月，滨州移动通信枢纽大楼建成，黄河五路营业厅同时投入使用。同时，设立滨城区营销中心，按市公司部门管理，下辖大客户管理室、业务发展室、代办管理室、清欠室、滨州市黄河二路营业厅、黄河五路营业厅。滨州郊区营业部划归滨城区营销中心管理。2002年9月，成立滨城区营销中心代办点管理室，开始发展城区移动通信代办业务，滨城区各乡镇成立移动通信代办点。2004年4月，成立山东移动通信有限责任公司滨城分公司，各乡镇成立自办营业厅。2006年10月，改称中国移动通信集团山东有限公司滨城分公司。2007年7月，滨北镇、秦皇台乡划出，成立中国移动通信山东有限公司滨北分公司。11月，设立中国移动通信山东有限公司滨州开发区分公司，负责开发区、里则镇、尚集乡的移动通信工作，并由滨城分公司管理。
2001年建成的滨州移动通信大楼