当百度宣布刘建国将辞职的消息，记者在第一时间，迅即采访了百度，刘建国说，第一次萌动辞职的念头还是在去年7月。他说，早在2002年，百度就以“快、准、全、新”为核心，为中文搜索引擎设定了近30个技术指标，到2003年就实现了过半数指标超过google，而到了去年7月，几乎所有比较关键的指标都超过了Google，此时，“我第一次产生了离开百度的念头，尽管当时只是一瞬间的想法”。
到去年10月，最后一项比较关键的指标，百度也稳定地超过了Google，这时，刘建国便认为，是到了他该离开的时候了。
刘建国解释说，搜索引擎技术实现全面超越是相当困难的，因为各项指标是有相互制约的，你在某一方面超越了，就会影响另一个方面的指标，最简单的例子就是，招回率和准确率经常是一对矛盾，招回率高了，就难以提高准确率；准确率高了，招回率或者说覆盖率又会受影响。所以，只有在技术上占有绝对优势时，才可能实现全面超越。
刘建国透露，在中国，只有Google在技术上可以与百度一拼，“Google是一个值得尊敬的公司，与Google之间的竞争是极其具有挑战性的” 。在全球，也只有在中国等极少数国家，Google尝到了失败的滋味”。
刘建国认为，“在三五年内，不会有哪家公司能对百度的技术构成真正的挑战，百度的技术优势应该没有悬念。”，而他作为CTO，继续从事这一工作的趣味相对来说就弱了。
给人的印象，刘建国是一位儒雅而沉静的人，但据百度的员工反映，刘其实是一位富有挑战精神的人，当年作为北大的教授，他主持开发过国内第一个大规模中英文搜索引擎系统——天网，以及第一个面向消息的中间件产品银燕。
刘建国说，他非常感谢李彦宏对他离开所体现出来的理解，“因为在百度，最为理解我的人一定是李彦宏，多年来，我们的配合一直非常默契，这样的关系与友情是可以留存一生的”。
谈到将来的创业方向，刘建国坚定地说，一定还会是在互联网，因为，“互联网对人们的生活的影响才刚刚开始，有许多方面都可以做，也一定会有许多机会，现在不知道做什么并不重要，机会永远是留给有心人的” 。
