1996年9月，瀛海威公司扩股，当时股价陡增，总股值升为2120万元。同时瀛海威信息通信有限责任公司成立，注册资本8000万人民币，并相继在全国建立了8个分公司。
1996年12月26日，瀛海威时空8个主要节点建成开通，初步形成全国性的瀛海威时空的主干网。1997年12月，其于MCIS系统平台的瀛海威时空计费系统正式启用符合而真正实现了全网用户自动漫游。1998年5月，瀛海威又与中国邮电电信总局达成INTERNET接入服务合作协议，以确保为用户提供更好、更优质的服务。
就这样，到了1998年，经过3年的苦心经营，瀛海威已发展成为拥有三万七千家客户的全国知名的ISP公司和除邮电系统之外中国最大的一家电信网络公司。瀛海威建立了中国第一个公司网和电子商务。瀛海威几乎教育了国人所有关于因特网的基本概念。张树新被誉为中国“第一代织网人”，瀛海威的名字也因此深入国人心中，成为中国ISP产业的大哥大。