2004年时，英国、德国和法国等国家的电信运营商们都在讨论利润率较低的固网发展进行战略转型的话题，国内的固网运营商也开始思考下一步该往哪里走。对于是否涉足及如何涉足中小企业信息化市场，包括铁通在内的运营商们普遍感到迷茫。
与当时铁通进入固网较晚，而且一开始就遇到竞争对手取消初装费和网间结算调整等竞争压力不同，在中小企业信息化业务上，铁通与中国电信和网通站在了同一条起跑线上，甚至还略微先行一步。
2004年铁通刚刚建成骨干互联网时，便利用该网“全网统一控制统一管理”的特点，大力推进IPVPN业务。这一业务，无论是中国电信还是中国网通，在后来都将其纳入自己的中小企业信息化平台中。
“当时我们感觉中小企业市场是一块很大的饼，铁通也想做些尝试。但是从哪下手，能不能吃到肚子里都是我们担心的问题。”高鑫回忆说。
2005年，铁通正式启动中小企业信息化方面的研究，探索是利用现有的IP技术还是利用NGN下一代网络技术来发展中小企业信息化。2006年初，铁通在总结南京NGN技术试点平台的基础上，将试点范围扩大到上海、黑龙江、河北和延边。
“从市场反映来看是比较好的，但试点省份的业务从直接收入来看并不明显。”高鑫告诉记者，中小企业信息化分成基础业务和增值业务两大块，当时试点省份的基础业务是增值不增收，特别是随着移动对固网的替代，固网业务的发展越来越困难，呈现出萎缩的趋势。
相比传统基础业务，增值业务可以起到保值增值的作用。为此，中国电信和网通分别推出了自己中小企业信息化增值服务4008和4006语音电话，铁通也是在2006年开始大力推广企业热线通——4007语音增值业务。
事实上，整个2006年，高鑫所在的部门都在为总结出一条适合铁通中小企业信息化品牌的推广模式而忙碌。为摸清市场情况，对预期投资收益进行预测，铁通做了大量的调研工作。高鑫等人专门研究过国内企业的主导推广策略，考察国外运营商的模式，同时参考埃森哲等咨询公司的意见。
调查的结果让高鑫和他的同事们感到欣喜：市场的需求与他们的判断基本吻合。尽管当时对市场推广工作感到过担心，但实际情况是，铁通2006年做的4007和IPVPN等业务的发展曲线非常陡峭，受到中小企业的普遍欢迎。
“4007这个业务，对于银行扭转以前客服被动局面很有帮助，而网络传真则可以让企业自由收发传真，不用再买传真机。”高鑫告诉记者，传真通过邮件形式发送到对方传真机，对方回复的传真又自动生成图片返回到自己的邮箱。在铁通中小企业信息化业务发展比较快的广东市场，铁通的4007和网络传真业务很受欢迎。
赵吉斌的三年内功
铁通在中小企业信息化上的主动，在很大程度上是由于其在固话市场越来越小的生存空间所逼。
赵吉斌总结说，几年来，铁通一直背负着几座大山。一是在讲究规模的电信行业，不能够全业务经营的铁通利润率和创收受到很大影响；二是由于2004年之前，铁通四处投资，且资金多为贷款，造成了很高的负债率；最重要一点是，铁通脱胎于铁路，人员非常多，历史包袱过于沉重。
2004年1月，铁通由铁道部划归国资委管理。为扶持铁通发展，铁道部与国资委达成协议，铁路的信息建设，涉及到通信的资产，继续由铁道部委托铁通来做；铁道部承诺在铁路系统不再组建类似公司，保持铁通的垄断地位；对铁通与铁道部形成的24亿元债务予以免除。
铁通移交国资委管理后，国资委方面希望通过重组铁通的领导班子来改变铁通的艰难状况。铁通的领导班子年龄偏大，而且与铁道部保持着许多难以理顺的关系，这势必将影响到铁通移交国资委后的工作。为此，国资委方面希望组建一个既与铁道部不完全脱离关系，又能够轻装上阵打开局面的年富力强的新领导团队。
于是，铁通集团当时的总经理乔金洲在郑州铁路局工作时的老上级，时任郑州铁路局局长的赵吉斌，进入了国资委的视野。
赵吉斌告诉记者，自己到铁通后首先是总结前任的经验教训，研究铁通的发展战略，明晰铁通要走怎样的路。新领导班子在2004年6月20日正式搭建完毕。该年8月20日，赵吉斌召开了其上任后的第一次内部会议，规划在离开铁道部走向市场经济后铁通该怎么做的问题。
赵吉斌回忆说，该次会议对于铁通应该关注专用网和区域网有所提及，但明确的战略依然不甚清晰。当时比较清晰的分析是，铁通不能再盲目投资，要正确处理好规模与效益，速度和质量的关系。
“方向不明决心大，越走越糊涂；思路不明办法多，越算越盲目。路线不定，事业无就，那时候我就是想要保持一颗清醒的头脑。设身处地，实事求是，准确的分析铁通在电信市场的地位。” 赵吉斌对《商务周刊》回忆上任时的心态时说。
新官上任三把火，赵吉斌到任后从三个方面开始了对铁通的调整。
首先当然是理顺与铁道部的关系。过去，铁通与铁道部之间最难解决的是人事关系。赵吉斌到任后，开始改变铁通员工必须与铁道部其他部门保持同样工资等级标准的情况，扭转铁通员工惯有的为专网服务的老思想。
其次是进行内部体制改革。原来铁通对31个省份公司的考核都是一样的，调整后变成分类考核。对沿海地区的分公司来说，固话有市场的要快投入快产出，西部地区则主要是做好铁路服务，比如青海省分公司专注于青藏铁路工程的配套服务。
这几年来，铁通在裁减冗员上力度很大，员工人数减少了4000—5000人。省级机构原来要求是80-100名员工，现在要求最多50人；市地机构原来要有50-60人，现在只允许20人。有一些省份干脆撤销了一些地市分公司，比如四川省，要求重点抓好成都市场。
