段永平谨守这个君子协定，离开后，杨明贵接替了段永平成为了小霸王总经理，而在两年之后，杨明贵也选择辞职，并带走了一个叫刘立荣的员工，随后一起创办了金正，做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亿拿到了央视的标王，同时段永平请人为步步高谱写了一首歌曲《步步高》，歌词里写道：“世间自有公道，付出总有回报，步步高”。
没有人问我过得好不好
现实与目标哪个更重要
一分一秒一路奔跑
烦恼一点也没有少
总有人像我辛苦走这遭
孤独与喝彩其实都需要
成败得失谁能预料
热血注定要燃烧
世间自有公道
付出总有回报
说到不如做到
要做就做最好
世间自有公道
付出总有回报
说到不如做到
要做就做最好
步步高
这首歌伴随着李连杰在沙漠中挥舞刀剑的步步高dvd广告，响彻中国每一个电视机，这首歌由景冈山、林依轮、高林生演唱，著名的企业歌曲专家陈树作词，一个学对外贸易的大学生，一个从未读过音乐学院的“门外汉”，创作过企业歌曲、城市歌曲、旅游歌曲、广告歌曲、行业歌曲最多的音乐人，22岁第一首处女作《九月九的酒》，红遍全球华人地区，现在走出房门随便问一个叔叔辈的人，没有人不知道这首歌。
当时陈树接到这个任务是在凌晨两点钟，刚刚写完东西的他正准备熄灯休息，接到了音乐人王钢的电话，说有一个电视广告要做音乐，歌词创作成了难题，广告公司的文案人员已经几易其稿，始终没被客户认可，要求陈树连夜赶写，务必在天亮之前拿出成品，第二天上午九点接受客户的最终审定。陈树接受了这个挑战，用冷水洗把脸，便开始全身心的进入状态，创作了这首歌。
1999年，步步高又以1.26亿拿下了2000年的央视广告。
在步步高没做电话手机业务之前，就是请到了张惠妹、李连杰、周星驰、蔡依林、施瓦辛格来代言，还连年竞标央视广告，可见广告打法是步步高的一直以来的策略之一。
段永平功成身退
也是在1999年初，随着步步高业务的不断拓展，段永平出手对公司进行了改制，将三大业务按照人随事走、股权独立、互无从属的原则，成立为三家独立的公司。分别是黄一禾（黄一禾如今退休，由金志江接班）的步步高教育电子、陈明永的步步高视听电子、沈炜的步步高通讯科技。
三家公司分别开展点读机、学习机，vcd、dvd，无绳电话、手机等业务。2001年，由段永平牵头