2006年6月，搜狗输入法问世。然而在其发布的第一年里，用户对产品的反响并没有预想的那么热烈。尽管搜狐做了大量的推广工作，但一年之后，它只有2%的市场占有率。
王小川决定亲自推广。他首先和各种下载网站合作，让他们将搜狗输入法的排名提前，保证用户可以很快地看到它。更重要的是，他找到了一个重要的安装管道，这便是西红柿花园。这是一款中国Windows安装量最大的盗版软件，他们集合了当年大量中国热门的应用软件，把它们一起捆绑在了西红柿花园的Windows程序里，如果你安装了西红柿花园，你也就自动拥有了这些软件，让你的计算机迅速成为一个精装房，再通过这些软件商分享赢利，西红柿花园一年可以赚2000万元。
很快，通过与西红柿花园捆绑安装，2008年年终，搜狗输入法的市场份额从2%上升到40%；而今天，这款输入法在中国的占有率达86.4%。
在2010年，搜狗正式从搜狐独立出来，成为搜狐旗下的子公司，王小川担任CEO，搜狗因此有了更多的发展空间。
其实，在创新方面，王小川一直坚持水到渠成，正如他自己所言：只在需要创新的时间和环节创新。什么是合适的时间，就是早了不行，晚了也不成。