随着战火的升级，门户概念很快波及中国的互联网市场，所有的网络公司都开始全力向门户类网站靠近，搜狐、网易、利方在线（新浪前身）无一例外。而在中国大众眼中，此时的互联网还仅仅局限于电子邮件，很少有人愿意尝试其他的东西。此后，随着各大网站的相继转型，论坛和新闻终于逐渐成为互联网的主流。无论对网络是否了解，上网已然成了时尚，中国的网民数量在这一年很快突破200万。1998年2月，丁磊因为资金问题将网易免费邮箱及163.net域名卖给飞华网，成交金额达到120万元。
马化腾时刻都在关注着互联网市场的风吹草动，琢磨这一系列的起伏变化。最后，马化腾终于看清了形势，树立起了自己创业的信心。他知道，互联网必将在中国形成一股巨大潮流，并掀起一场翻天覆地的变革。于是他不再犹豫，向润迅公司递交了辞呈，并很快正式离职，开始筹划组建自己的公司。
1998年4月22日，搜狐首先获得来自国外的200万美元风险投资，随后网易融资超过1000万美元，而后新浪更是融资达9000万美元，中国互联网一举进入门户时代。互联网的发展很快引发了和传统行业的矛盾，新闻传播行业率先发难，互联网界积极应对。政府方面经过研究，决定使中国的门户网站本土化，在一定程度上对互联网的发展予以了肯定，门户网站因此得以顺利上市，中国互联网的发展前景一片大好。当时的北京，几乎每天都有新的网站注册诞生，各种关于互联网的信息更是被新闻媒体争相报道，免费邮箱、网络论坛以及电子书下载纷纷进入人民大众的生活。
这些信息都让当时的马化腾应接不暇，着实让他苦恼了好长一段时间。在当时，马化腾只有一个大概的方向，就是将他所熟悉的传呼和互联网联系起来，借以寻找可以发展的空间。后来马化腾在记者采访中曾经提到：“1998年我从润迅辞职之前就已经决定自己创业，但当时还没想好具体做什么，所以有点迷茫，这种迷茫也随着我从润迅离开后而开始增加。不过由于当时中国互联网大环境的走好，我对自己的未来还是充满信心的。在那之后我也很快确立了自己的大方向，就是利用自己在传呼行业积累的经验和对IM产业的兴趣，全力跟紧形势，争取找到市场突破口。”
在被问到公司经营性质的时候，马化腾表示：“我不是商人，也不做商业公司，我所做的就是技术服务。我的家人对我的评价是书呆子，这我也认同。我对倒买倒卖那一套生意经一窍不通，而且也没有丝毫兴趣。这和传统的商人格格不入，但却和互联网这个与传统市场处处相悖的行业很合拍。而且，我对自己的技术实力很有信心，股票分析系统和股霸已经作了很好的证明。”
此时，对未来充满信心又略感迷茫的马化腾，想到了他的好友张志东。在经过简单的交流之后，张志东对马化腾的想法予以了充分的肯定，他不但同意和马化腾一起创业，还毅然辞去了自己的工作，全身心地和马化腾一起奋斗。随后，他们又联系了另外两位好友陈一丹和许晨晔，二人也对马化腾的想法大加赞赏，但是为了保险起见，二人当时并没有马上辞掉工作，而是利用业余时间帮助马化腾打理公司事务。
马化腾后来回忆说：“我对自己的技术水平和市场需求判断都很有信心，但我也知道经营一家公司是必须要靠一个团队精诚合作的，而在当时，我要创建一个优秀团队的困难也不小。公司成立之初资本有限，薪酬方面没有任何保障，但仅凭着一份交情和共同的梦想，我还是找到了几个优秀的骨干力量。这几个人，都是放弃了原本优厚的待遇，仅凭对我的信任就加入了我的团队，对于他们，在我心中更多的是感激。”
包括马化腾在内，四人当中除了陈一丹之外都是技术型人员，而陈一丹是法学出身，只能负责公司的法律事宜，因此，四人中没有一个可以担起销售的重任。谁都知道产品销售对于一个公司生存的重要性，于是，产品对外销售就成了摆在四人面前的主要难题。在寻找销售负责人的过程中，马化腾可谓煞费苦心，因为他知道，一个好的销售人员可以顶得起公司的半边天。但好事多磨，马化腾一直没能找到令自己满意的销售人员。
一次，马化腾和时任深圳数据通信局局长的许文艳聊天，无意间提到了自己的困惑。许文艳却是眼前一亮，随即向马化腾推荐了一个很好的人选。此人当时也在深圳数据通信局工作，对互联网和电信业务非常熟悉。当许文艳说出此人的名字时，马化腾不禁笑了，因为此人他也认识，他就是腾讯的五位创始人之一，在1999年到2007年担任腾讯首席运营官，现任腾讯公司终身荣誉顾问的曾李青。
5.腾讯公司粗具雏形
1998年10月的深圳，天气并没有因为秋天的到来而变得寒凉。刚辞去工作不久的马化腾静静地坐在一家格调简约的咖啡馆内，细细品味着杯中的咖啡，他临窗而望，看到的是大街上熙熙攘攘的人群。这一年，他已经27岁，大学和职场的生涯已经将他磨炼成了一个精干练达的职业青年。作为一个创业者来讲，他还有年龄优势，但对于一个曾经满怀理想的少年来说，却已经是青春不再。
少顷，他的同学张志东如约来到咖啡馆，二人对未来都充满了莫名的迷惑和兴奋。遥远的青春梦想，残酷的社会现实，并没有在他们的脸上留下太多的沧桑，相反，他们因为接下来要商量的事情，反而显得活力四射、激情洋溢——他们终于可以成立一家自己的公司了。
首先要商量的事情就是给公司取什么名字。对于技术出身的二人来说，这是一个不小的难题，名字起了无数个，最终却连一个上得了台面的都没有。二人商量的最后结果是由马化腾想办法解决，而马化腾的解决方案是回家问他的父亲马陈术。
马陈术长年在单位担任高管，阅历丰富，取个名字自然不在话下，他不仅答应给马化腾的公司取名，还一口气取了四个，“腾讯”正是其中之一。不过当时这个名字并不被马化腾看好，他认为这个名字不够突出个性，也没有什么创意。但在进行公司名称注册时，他发现其他三个名字居然都已经被别人注册了。于是，1998年11月11日，一家最终改变无数中国人沟通方式的公司——“深圳腾讯计算机系统有限公司”——成立了。
马陈术曾经向记者透漏，当时他为马化腾公司取的名字虽然有四个之多，但他还是希望最后马化腾选中的名字中能有个“腾”字，除了马化腾名字中有这个“腾”之外，也可以寓意“万马奔腾”，使公司在将来的发展过程中可以祥云在顶。而在马化腾看来，公司的名字当中最好要有一个“讯”字，这首先是他对自己的老东家“润迅”的敬意，其次也是追随当时互联网通信企业的主流名称。也许是天意所致，公司名称最终选定为“腾讯”，也就是说，马陈术和马化腾父子二人都还满意这个名字。而腾讯公司的英文名tencent，则是马化腾根据著名的通信公司朗讯（lucent）所取。因为tencent可以拆分成ten和cent，所以，当时很多人称腾讯公司为“十分钱公司”。后来腾讯在香港上市，腾讯公司所提供的短信服务收费为一毛钱一条，换算成下一级人民币单位正好是10分钱，这件事曾被传为趣谈。
马化腾的父亲为他公司的成立不遗余力地提供帮助，忙着跑前跑后，在公司初期的经营和管理中起到了很大的作用。马陈术多年的企业管理、经营经验，后来成了马化腾新公司扬帆远行的有力保障。最为人所津津乐道的是，在马化腾的腾讯公司刚刚成立、还是一家小公司时，马陈术每天开着奔驰车来为他管理财务。当时公司的注册资金为50万，而一辆奔驰车的价格是20万元以上，一个公司财务负责人的座驾和该公司的市值在一个级别，实属罕见。
马化腾的公司在创建之初，也不乏母亲黄慧卿的身影。因为当时的国家法律规定，注册公司的法人代表必须有离休证明，马化腾的母亲黄慧卿就成了家中唯一适合的人选，其名义上的股份更是占到了大头，这就使她自然地成了腾讯公司的第一任董事长。直到1999年腾讯公司融得第一笔境外风险投资后，黄慧卿才将自己名下的股份全部转给了儿子马化腾。
马化腾在和记者的谈话中曾开玩笑说：“当时我要成立自己的公司，我爸挺支持，但我妈反对，不过后来她听说要让她当董事长，就不反对了。公司成立之后她就成了董事长，她才是腾讯公司的第一任董事长，我是第二任。只是她几乎从来没有到过公司，董事长当得要多轻松有多轻松。”
相对于母亲，马化腾在谈起父亲在创业之初对自己的帮助时，则显得很严肃，他说：“我父亲从事会计工作多年，经验十分丰富，腾讯在成立之初财务方面的事情都是由他来具体负责的。后来因为公司这边比较混乱和吵闹，父亲就将办公室搬回了家里，以至于那段时间腾讯的财务事宜都是在我家中进行的。父亲是很诚恳的人，从未在财务问题上做过手脚，后来公司成立了专门的财务机构，父亲还总是叮咛我在财务问题上要保持诚恳，不要做冒险的事情。我也一直将父亲的叮嘱记在心里，始终保持着谨慎的态度。父亲常说，‘出事往往是在最顺利的时候，因为这个时候是你最大意的时候’，这是他对我最主要的影响。”
此外，马化腾还得到了很多热心人士以及朋友的帮助，这些帮助虽然在他们看来也许是微不足道的，但在马化腾看来，这些帮助却是弥足珍贵的，而且这些帮助在当时也确实对马化腾起到了很大的作用。
公司正式成立后，马化腾和他的合作伙伴进行了分工，马化腾为CEO（首席执行官），张志东为CTO（首席技术官），曾李青为COO（首席运营官），许晨晔为CIO（首席信息官），陈一丹为CAO（首席行政官）。在股份分配方面，马化腾也进行了精心的规划。他认为，股票持有比例要尽量与其在公司起的作用相匹配，否则矛盾迟早会发生，到时候公司内部先出问题，也就谈不上整体发展了。
在当时，就曾有人对这种分配原则提出异议，希望以出资份额决定持股比例，但马化腾坚决不同意。他表示自己的股份可以降到50%以下，以避免公司陷入独裁的局面，但同时也必须占最大比例，以免使公司失去主事者而陷入混乱。
最终，经过大家商议后决定，马化腾的股份占47.5％；张志东占20％；曾李青占12.5％；陈一丹和许晨晔各占10％。这样的控股比例是马化腾经过深思熟虑后决定的，除了考虑上述原因之外，马化腾还必须考虑众人的性格因素甚至工作性质，这些都可能影响公司将来的各项决定。
马化腾组建的这个腾讯核心团队很有意思，其中每个成员都有自己的特点和优势，而他们最终能够顺利合作，可能也要归功于马化腾在组建这个团队之初的良苦用心。
五人当中，张志东主管研发，曾李青主管运营，陈一丹主管行政，许晨晔主管公司网站，马化腾总掌全局。其中，曾李青和陈一丹因为工作原因经常会出现一些摩擦，基本上他们二人在公司会议上的观点都是对立的。技术出身的张志东比较执拗，通常不愿意改变自己的决定，所以他也总是独自坚持到最后的人。而许晨晔属于老好人，虽然看待问题比较客观，可一般情况下也没什么主意。这就造成五个人的会议上经常出现三种声音，最少也是两种声音。而马化腾则始终握有至关重要的一票。这样，会议上就既能充分讨论问题，也不会因为局面失控而导致效率低下。
就这样，马化腾和他的团队厉兵秣马，走上了自主创业的道路。
