没过几年，段永平就将小霸王从昔日负债累累，做到产值逾十亿，但他还是一个高级打工仔，被称为当时的“打工皇帝”。段永平不甘心，他认为，必须有更先进的激励机制，否则会失去发展的原动力，于是他提出进行股份制改革，但怡华集团高层拒绝了这个要求。

1995年7月，段永平提出辞职，舆论一片哗然，关于经营者持股的问题，一时间引起了广泛争论。

后来段永平回忆说：我离开小霸王的时候，肯定是有很重大的不满才离开的，但是我离开的时候，我跟老板谈得很好。老板说你将来肯定还得做实业，我说对，我还想做。我离开的时候，大概只有34岁，我觉得退休还太早。老板说你想不想带人走？我说你允许的话当然最好。老板说，你带6个人行不行？我说，好，生产3个，开发3个。

我离开后大概一两个月，原来的公司换了新领导，看谁都是阿段的人，这些人原来的位子统统都没有了。大家打电话给我说，阿段我们现在干起来非常不愉快，能不能上你那儿去，包括对方的人事部长也说，他们出来你能不能收？我说如果他们非要来，我不收不行。我觉得我有责任。

当时一起跟着段永平一起离开的三位，后来他们成为了OPPO总经理陈明永、VIVO总经理沈炜、步步高总经理金志江。

段永平离开的时候，跟小霸王有一个口头契约：离开一年之内，不跟小霸王在同行业、在国内市场竞争。段永平谨守这个君子协定，离开后，杨明贵接替了段永平成为了小霸王总经理，而在两年之后，杨明贵也选择辞职，并带走了一个叫刘立荣的员工，随后一起创办了金正，做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岁第一首处女作《九月九的酒》，红遍全球华人地区，现在走出房门随便问一个叔叔辈的人，没有人不知道这首歌。