1996年，马化腾将自己积累起来的10万元钱正式投资股票，他的10万元投资很快就得到了丰厚的回报。截至1998年，马化腾在炒股方面已经积累了相当可观的收入，这无疑为他的独立创业奠定了基础。
1998年的时候，马化腾就在考虑将互联网引入传呼领域。移动电话的出现对传呼行业是一个致命的打击，而当时润迅的主要收益就来自传呼。但很可惜，他的这一建议并没有得到润迅高管的采纳。
世界上最早的IM软件为ICQ（I seek you），中文意思是“我找你”，最初由三名以色列人开发出来。这三名以色列人的最初想法只是方便他们三个人之间的信息传递，但是很快受到众人的青睐，于是他们便注册了一家公司，并于1996年发布了ICQ的最初版本。于是他们将ICQ以2.87亿美金的价格卖给了“美国在线”——全球最大的网站之一。
马化腾充分了解了ICQ之后，终于向润迅高层提出了推出同类产品的建议。他们普遍认为这个“小东西”不可能带给他们收益。润迅的很多人仍然对传呼行业抱有希望，这让马化腾终于产生了离开的想法。
1998年，软件巨头微软发布了windows98操作系统，以更稳定的性能和更便捷的操作为“利器”，全面冲击互联网市场。
1998年10月，马化腾正式向润迅提交了一封辞职信。公司对于这样一个人才的流失，自然是有些不舍，但最终也没怎么挽留就“放走”了马化腾。
1998年11月，马化腾和张志东“合资”注册了深圳腾讯计算机系统有限公司，并且是拿母亲的退休证注册的。至于为什么将公司取名叫“腾讯”，一方面，马化腾的名字有个“腾”字，另一方面，“腾”也有腾飞发达的意思；而“讯”字更多是因为原公司润迅对马化腾的影响。在马化腾和张志东联手成立腾讯之后不久，曾李青、许晨晔、陈一丹三个人正式加入。这五个腾讯创始人的QQ号，是从10001到10005。
对于产品的发展方向，马化腾最终还是锁定了ICQ。虽然是模仿，但马化腾还是将很多创新因素融入了ICQ。马化腾和他的合作伙伴于1999年2月正式推出了一款IM工具——OICQ。OICQ全部采用中文界面，操作简便，并将用户信息储存于服务器，基本实现了IM工具的中国化。
