段永平离开的时候，跟小霸王有一个口头契约：离开一年之内，不跟小霸王在同行业、在国内市场竞争。
段永平谨守这个君子协定，离开后，杨明贵接替了段永平成为了小霸王总经理，而在两年之后，杨明贵也选择辞职，并带走了一个叫刘立荣的员工，随后一起创办了金正，做Vcd、dVd业务，几年之后刘立荣离职创办了金立手机。
1995年9月，广东力高电子有限公司（步步高前身）成立，1996年力高电子更名为步步高电子，成立初期就企业实行股份制，台湾电脑厂商宏基AcER还曾入股19%。
步步高随后开始做学生电脑、电话机、复读机，只用了两年的时间就把步步高无绳电话，做到了全国无绳电话市场第一份额。
1995年11月，初出茅庐的步步高就以8012万元的去竞标价央视新闻联播后的五秒广告时间，但没有成功，广告时间被秦池酒业的王卓胜以3.2亿元的天价拿下。
当时国内的酒生意真的是，只要做出来就挣钱，就没有卖不出去的酒。
1996年11月，步步高电话机厂取得了邮电部第一个有绳电话机“入网许可证”。
1997年，小霸王的24位经销商集体投奔步步高，仅仅两年多，小霸王便黯然失色地退出了历史舞台。
1997年8月，步步高请李连杰拍摄步步高Vcd影碟机广告。同时，步步高再次竞标新闻联播之后天气预报之前的5秒广告时间，遗憾的是再次错过机会。
广告最终被胡志标的爱多以2.1亿元的疯狂天价拿下，爱多是当时国内销量最大的Vcd生产品牌，胡志标那年28岁，气势正盛的胡志标当场说了一句霸气侧漏的话：“2.1亿，太便宜了”。很是嚣张。
不久后，爱多因资金链断裂无以为继，胡志标也因涉嫌商业欺诈被警方拘捕，获刑8年。
在Vcd市场中，爱多经常炮制步步高玩过的套路，也请来了成龙代言，演绎了“我们一直在努力，爱多Vcd”的广告语，背景音乐是着名的《真心英雄》。
段永平却见招拆招，还做了还手，又请来当时炙手可热的周星驰代言，周星驰那句：“步步高复读机，学外语更容易！”一下子又抓住了学生们的心，据说周星驰一共接过两个广告，一是步步高，一是娃哈哈。
此后，步步高还请过蔡依林、张惠妹、施瓦辛格代言步步高各类产品。
1998年底，步步高Vcd已成功杀入行业前三名。这一年，步步高终于成功以1.59亿拿到了央视的标王，同时段永平请人为步步高谱写了一首歌曲《步步高》，歌词里写道：“世间自有公道，付出总有回报，步步高”。
没有人问我过得好不好
现实与目标哪个更重要
一分一秒一路奔跑
烦恼一点也没有少
总有人像我辛苦走这遭
孤独与喝彩其实都需要
成败得失谁能预料
热血注定要燃烧
世间自有公道
付出总有回报
说到不如做到
要做就做最好
世间自有公道
付出总有回报