与微软向使用其移动操作系统的设备生产商收取高额的使用费不同，当时谷歌便计划将Android操作系统公开发布，并坚信该公司可以通过在这些智能手机中推出的在线广告来收回投资成本。而同时Android的开源模式也能够让谷歌之外的程序开发人员来进一步协助完善这款操作系统。
到了2007年，鲁宾的手下已经有约100位工程师为他工作，他也开始与合作伙伴就开发出第一款Android智能手机展开了协商。而同时谷歌也在开发自己的移动设备应用程序，其中包括为当时仍笼罩着神秘面纱的苹果iPhone开发的网络搜索以及谷歌地图等产品。而iPhone直到当年7月才正式上市。
根据知情人士透露，到了2007年年中，鲁宾的计划面临了困境，之前曾经达成协议生产第一台Android智能手机的LG临时推出了合作。鲁宾不得不转向当年尚名不见经传的企业HTC，而HTC当时正在为微软生产手机。同时他还与无线通信商T-Mobile美国达成了协议，后者将为Android智能手机提供无线通信协议，同时高通(Qualcomm)将为这款智能手机提供微处理器。
随着iPhone的上市，苹果一举成为了正在蓄势待发的Android移动设备的重要竞争对手。而iPhone销售的强劲势头也促使了各大手机生产厂商在分别设计出各自的操作系统努力失败之后，争先恐后地选择了Android操作系统。
“开放式手机设备联盟”
到了2007年11月，三星电子、摩托罗拉和LG都加入到了谷歌的“开放式手机设备联盟”(Open handset alliance)里来，除此之外该联盟还包括了超过30家硬件生产商、无线通信商以及应用程序开发商，他们都表示愿意共同支持和开发使用Android操作系统的移动设备。
当时微软的CEO史蒂夫·鲍尔默正在东京召开记者招待会，当被问及他对这个联盟的看法时，鲍尔默在回答时几乎笑出了声，他表示：“我们有很多、很多，数以百万计的客户。我们的世界将会向他们敞开大门。”(而现如今，微软在智能手机操作系统市场的份额却是微乎其微，不足挂齿了。)
第一款Android手机G1在2008年秋天上市，虽然外界对其评价不高，但是这款产品还是吸引到了足够多的硬件设备生产商以及无线通信商的关注，他们开始积极地与鲁宾展开接洽。据知情人士透露，当时位于加利福尼亚州谷歌园区中的44号楼——即Android的总部大楼，则成为了移动产品CEO的朝拜圣地。而许多公司的CEO还经常会在楼道里不尴不尬地巧遇到自己竞争公司的CEO。
到了2009年夏天，时任Verizon无线的CEO洛威尔·麦克亚当(Lowell McAdam)造访了44号楼，进一步强化了Android的实力。到了这年秋天，摩托罗拉和Verizon无线进行了新一轮的合作，推出了Droid智能手机，并且由Verizon无线展开了大规模的市场推广活动。该设备以及其后续产品都极大地吸引了消费者的注意力。
到了2009年年中，Android项目依旧只有约150位雇员，鲁宾决定设立一个专门关注业务的团队——谷歌内部此前从未有过这一概念。有知情人士指出，当时公司内部一向只有工程师和业务总裁这两种职务。然而在当时的CEO埃里克·施密特(Eric Schmidt)的支持下，鲁宾创立了谷歌内部第一个“业务团队”。此后公司内包括Chrome浏览器团队在内的多个组织也纷纷组建了各自的业务团队。
挫折难免，但是前途光明
但是并非所有事情都是一帆风顺的。鲁宾在2010年试图将谷歌自有品牌的HTC Nexus One智能手机直销给用户的计划陷入了困境，当时谷歌计划试图摆脱运营商，直接与用户建立合作关系，然而一切并没有如同他们预期的那样发展。
据知情人士透露，Nexus One的推广失利对整个Android团队的士气带来了极大的负面影响。鲁宾在当时接受采访时表示，谷歌在这项投资中“仅能勉强收支平衡。”
