2000年初，IDG决定撤资。与此同时，他们积极地寻找可以接手腾讯的投资商。几个月后，一个美国人出现在腾讯的办公室——网大为，他当时的身份是MIH(米拉德国际控股集团公司)中国业务副总裁。
关于与腾讯的结缘，网大为日后如此回忆：“当时，MIH希望在中国找一家合作伙伴，借此进入中国市场，所以我便开始留意中国的互联网企业。有一天，我忽然有一个突破性的发现，全中国的互联网都可以通过QQ连接起来，这可能是互联网上最核心的资源。所以我非常想认识这家公司的老板，找他谈谈并购的事情。”很快，网大为发现，找到这家公司的老板也不是一件很容易的事情。在腾讯公司网站的首页上没有手机号码，没有电子邮件，只有一个QQ号码，网大为当时的感觉是很过分，为了找到马化腾，他必须安装这个软件。当时的网大为不熟悉QQ，很怕有病毒潜藏在软件里面。
在2000年6月，网大为拨通了马化腾的电话。第一次沟通，网大为似乎就被打动了。在网大为介绍自己公司的时候，腾讯的几位创始人毫不客气地指出了他的公司所存在的问题。那次会面，给网大为留下了非常深刻的印象，腾讯公司的创始人极其团队，知道自己的目标是什么，需要什么，沟通进行到一定程度，网大为开始明白，腾讯公司拥有中国最大的用户群，不是偶然。
接下来的时间，网大为俨然把腾讯作为自己的公司，一边进行投资项目的谈判，一边帮腾讯公司了解国际互联网市场，当时，腾讯公司的员工都以为网大为已经加入了腾讯公司。因为网大为对腾讯的看好，帮助MIH与腾讯结缘，MIH在2001年6月接手腾讯46.5%的股权。根据MIH的财务报告，MIH从盈科数码、IDG以及腾讯管理层手中收购腾讯46.5%的股份，花费3200万美元，其中向盈科数码支付1260万美金。资金整合后，腾讯管理层持股46.5%，IDG持股7%。后来IDG持有的7%被平分为二卖给了腾讯管理层和MIH，MIH可能为此又付出了几百万美元。也就是说，MIH的总投资超过4000万美元。起源于南非的MIH绝非等闲之辈，其在纳斯达克和阿姆斯特丹证券交易所同时上市，主营业务是互动电视和收费电视，年营业额约2.5亿美元，市值40多亿美元，是个实实在在的传媒巨头。其对中国即时通讯市场的关注与理解，更加彰显了来者的不凡。在股本变化的过程中，网大为加盟腾讯公司，成为腾讯海外事业部副总裁。
第二笔融资到位后，解决了腾讯发展中的资金问题。马化腾这个颇为务实的潮汕人，并没有放弃QQ巨大用户如何带来盈利的思考。2000年，腾讯公司承接了深圳联通公司的一个项目，为手机用户提供邮件到达提醒服务，这个项目本身没有多少钱。OICQ的盈利之路始于网络广告，在2000年7月25日的新一版软件中，一个BANNER广告条被塞在消息接收端中。三个月后，腾讯的广告量获得了大幅度的增长。据2000年12月的统计数据显示，广告给腾迅带来了150万元的收入。有QQ的超强人气作后盾，腾迅给广告主的承诺可以轻松达到，“小banner广告曝光数非常惊人，”马化腾说，“曝光量每天达到4亿次，周末可达5亿次，收费也是每月9万元。”在线广告是腾讯公司最早推出的盈利模式，如今已经发展成多种模式：有QQ用户端BANNER广告、QQ用户端上线FLASH广告、QQ用户端RICHBUTTON广告、QQ系统广播、腾讯QQ聊天室广告等，还有新推出的QQ用户端上线FLASH广告。
尽管腾讯的网络广告销售开展得很不错，曾经在《网络广告先锋》的调查中排第三位，紧跟新浪搜狐之后。但是，相对于每天新增注册用户几十万(最高时每天新增用户曾达80万)、一个月就要新加两台服务器的投入而言，网络广告有点杯水车薪。
除了广告收入之外，腾讯公司开始尝试“会员制”。当时腾讯的会员一共有3000多人，每年每人要交120—200元的会费。但与数千万的普通用户群相比，区区3000名会员实在是少得可怜。马化腾分析其中的原因，认为，“一个原因是原先承诺的功能还未推出。另一个原因就是中国电子商务的瓶颈，会费只能汇款或者一卡通划账，相信大多数网友不乐意为了每月20元往邮局跑”。他认为，“金融手段缺乏是中国网络很难赚钱的原因”。尽管马化腾和他的团队在如何盈利上下足了功夫，但是那时互联网广告的规模还很小，商家对于网络广告的认知和用户的体验还很不充足，因此肯花钱在互联网广告投放上的企业也依然很少，对腾讯公司来说，广告的收入难以弥补其支出。
在腾讯的多种盈利方式中，最省心的是QQ品牌外包，腾讯由此获得了10%的代理费，而当时著名卡通形象Hello Kitty的代理费也不过是5%。马化腾说，他们本来一直没有想到要利用这个小企鹅，但是广州有一家企业主动找上门，“而且他们很有诚意啊，”马化腾说，“一来就先扔给你几十万。”
几个月后，OICQ的系统广播连续播出这样的消息，意思是腾讯公司已推出各种QQ小玩具，可在全国各个网吧购买。从此OICQ(以及后来的QQ)和小企鹅终于成了一种文化，这种文化的深一层则包括时尚、沟通、网友、网恋等等内容。告别养在深闺无人识的日子后，还有许多娱乐公司、出版社找腾讯谈合作，计划都很宏大，也很吸引人，但马化腾觉得超越了腾讯的能力范围，都拒绝掉了。
直到2000年底，希望的曙光才出现在他们的眼前。中国移动推出“移动梦网”成为早春的暖阳，温暖和拯救了一批互联网公司。进入2001年以后，腾讯也进入了前所未有的增长期，移动QQ注册用户已经突破1万。那时候，腾讯开始筹划建立自己的支付体系。2001年7月，据中国移动统计：移动QQ的用户数已经达到160万，业务量稳居移动梦网第一位。在腾讯推出移动QQ不久，美国在线的ICQ也开始与移动通讯联手。日后证明：与传统通讯合作这方面，腾讯走在了世界即时通讯发展的最前沿，甚至拓展了即时通讯发展的新思路。腾讯赚钱的速度和它当初注册用户的疯长一样，仅到2001年7月，就实现了正现金流，到2001年年底，腾讯实现了1022万人民币的纯利润。
受韩国企业启发，腾讯开始推QQ秀。QQ用户此功能激活后是近裸形象，没人愿意用这种形象来面对好友，于是，腾讯的虚拟服饰业务非常火暴。与此同时，腾讯学新浪开始推短信和铃声;学网易推出交友业务QQ男女;学盛大开展网络游戏。2002年，腾讯净利润1.44亿元;2003年，腾讯净利润3.38亿元。2004年6月16日，腾讯在香港联交所主板上市。马化腾持14.43%的股份。在马化腾看来，腾讯发展初期运气占得比较重，至少70%。但是2001年之后，主要还是靠自己。在他看来，自己也没有什么特别幸运的事，运气不好的时候也蛮多的，这个时候很多东西就需要自己要去扛、去想办法。
当创业的艰苦岁月已变得遥远后，马化腾也养成了一个习惯，就是晚上如果不再上一下网、再看一看人数、再稍微检查一下服务器，就总觉得漏了什么东西。