当出任黑莓CEO时，海因斯接手了一个碎片化、离散的公司文化。所有人都做不同的事情。在担任CEO的第一天，他被告知当前有2500个项目正在进行。投资者和记者要求他拿出整体战略。但在公开谈话之前，他首先对员工发表了讲话。海因斯表示：“你不可能在员工面前说，‘这家公司已深陷泥潭’。我需要让员工为即将到来的改变做好准备。”黑莓的裁员非常残酷：海因斯裁减了公司30%的员工，并将10家制造合作伙伴削减至3家。通过减少从事类似项目的合作伙伴，海因斯改进了效率。
尽管这不利于公司士气，但海因斯仍然设想了黑莓未来的前景，尤其是作为一家领先的移动操作系统厂商的前景。他试图增加透明度，让员工更清楚地了解公司正在做什么。在每季度财报电话会议的周五上午，他都会召集员工讨论公司的业绩。此外，他鼓励员工接受4种企业价值，分别为大胆、开放、精益化和可靠。将这4个英文单词的首字母合在一起就是单词“bold”。实际上，黑莓Bold正是黑莓认可度最高的产品之一。
随后，海因斯开始加强公司的领导力。为了优化法律流程，使公司能更快、更方便地完成交易，海因斯聘请了Verizon无线前总法律顾问史蒂芬·齐珀斯泰恩(Steven Zipperstein)为首席法务官。为了改善公司运营，他招聘了索尼爱立信前高管克里斯蒂安·提尔(Krisitian Tear)，后者在无线技术行业拥有近25年工作经验。
在首席营销官这一职位上，海因斯雇来了弗兰克·布尔本(Frank Boulben)。海因斯表示：“我面临的最大问题就是营销。对不同人来说，黑莓有着不同的含义，而我们缺乏指导或方向。”作为沃达丰前全球商业战略主管，以及Orange的品牌和消费者营销执行副总裁，布尔本曾成功将19个不同品牌整合至Orange旗下。而将公司名称从RIM改为黑莓也是出自他的提议。
新的时代，新的设备
在海因斯担任公司CEO之前，黑莓10操作系统的开发就已经在进行。不过海因斯使黑莓更多地专注于黑莓10的开发。他推动了一项调研，了解黑莓的用户群体构成。调研结果包括3个方面：黑莓用户在社交网络上更活跃，他们是多任务用户，并以任务为导向。海因斯强调：“我们来自企业，主要是一个办公工具。”
黑莓周三发布的两款设备符合这一调研结果。黑莓推出了“平衡”功能，这是一款简便的工具，帮助用户在工作界面和个人界面之间切换，这两种界面分别由企业和用户个人控制。海因斯表示：“对用户来说，企业不能侵犯你的隐私，因为操作系统不允许。这也让企业的首席信息官建立起对设备的充分信心。”
为了吸引用户，海因斯在2012年下半年拜访了多家企业的首席信息官、运营商、科技产品评测者，以及其他具有影响力的人士。黑莓最终决定下注于企业的首席信息官。他们曾是黑莓最主要的客户，也将成为黑莓未来复苏的主要动力。这是一次非常冒险的做法：近年来，随着员工更多地自主选择智能手机，企业的采购模式已经改变，而员工更多地使用iPhone和Android手机。根据comScore的数据，在最重要的北美市场，iPhone和Android手机的市场份额总和已达89%，而黑莓手机的市场份额则从两年前的34%下降至7%。
赢回智能手机用户可能非常困难，因为用户发现，他们已深陷某家公司的生态系统，更换设备的代价将十分巨大。例如，一款Android手机集成了Gmail和谷歌地图，而iPhone则帮助用户方便地与iPad和Apple TV分享内容。苹果和谷歌均拥有应用商店服务，并提供了超过60万款应用，而RIM的应用商店只有12万款应用。此外，为了削减成本，企业IT部门开始放宽对员工自带设备的限制。在Forrester Research去年的一项调查中，北美和欧洲公司54%的决策者表示，他们正在执行员工自带设备的做法。
不过，智能手机只是海因斯大举进军移动计算市场过程中的一小步。他已经暗示，黑莓将推出平板电脑。黑莓10采用了该公司2010年收购的QNX Software Systems的技术。QNX曾开发了复杂的软件，并应用在汽车、电视机和航空控制系统中。这使外界可以窥见黑莓的未来。海因斯表示：“凭借QNX，我们在汽车市场已经很强大。可以想想我们在医疗和金融服务市场能做些什么。”
