1998年9月8日，邮电分营，通州市电信局成立。下设装机公司、计费中心、机械科3个专业部门，50个分支机构，其中电信支局21个、电信所29个。1999年5月撤销机械科，设多媒体信息公司。2000年10月1日，通州市电信局更名为江苏省电信公司通州市电信局。2001年调整为6个中心支局、16个支局，即平潮中心支局，辖五接支局、平东支局、刘桥支局、新联支局；石港中心支局，辖西亭支局、骑岸支局；十总中心支局，辖五甲支局、二甲支局、东社支局；三余中心支局，辖北兴支局、海晏支局；张芝山中心支局，辖川港支局、先锋支局、姜灶支局；兴仁中心支局，辖兴东支局、四安支局。2003年5月，实行公司化运作，江苏省电信有限公司通州市分公司正式挂牌，保留江苏省电信公司通州市电信局牌子。2006年9月成立城区中心支局（含金西、金乐、金余营业所）。2007年2月撤销张芝山中心支局，成立张芝山支局；撤销川港支局，成立川港中心支局（辖张芝山支局、姜灶支局、先锋支局）。2008年2月27日，江苏省电信有限公司通州市分公司更名为中国电信股份有限公司通州分公司；同月，设立金西支局、金乐支局，隶属城区中心支局。