基于此，Nadella 开始对微软业务“做手术”。不过，在整改之前，Nadella 首先在微软的使命宣言上进行改变。Nadella 认为，盖茨时期定下的使命宣言——“让每一张办公桌和每个家庭都能拥有一台电脑”已经实现，由此，他树立了新的目标，制定了新的使命宣言——即“让地球上的每一个人和每一个组织都能够获得更多。”
为了践行这一使命，Nadella 开始对微软业务做“加减法”，首当其冲的，便是诺基亚手机设备和服务部门。Nadella 曾公开表示收购诺基亚是一笔失败的交易，同时，他还认为，除非微软可以改变游戏规则，否则没有追求成为第三个手机生态系统的必要性。于是，Nadella 组织微软裁减了近 1.8 万个工作岗位，其中大部分来自于诺基亚设备和服务部门。
同样被做减法的还有微软视为支柱性业务的 Windows。毋庸置疑，微软是依赖着 Windows 操作系统打下江山的，但要守住江山，仅仅依赖 Windows ，可能会让微软走向桎梏之地。由此，Nadella 渐渐忽视 Windows 的核心位置——而从微软近些年的财报也可以看出，Windows 正在变得不那么重要。对此，一名微软高管表示：
Nadella 没有说什么，但他正在忽略 Windows，他所提到的全部变成了云，云，云······
Nadella 真正对 Windows 进行大整改是在 2018 年，他将 Windows 部门进行分拆，然后并入两个新成立的部门——“云+ AI 平台”和“体验与设备”。具体来说，“云+ AI 平台”部门包括分拆出的 Windows 的核心操作系统平台团队和云平台、AI 平台；另一个“体验和设备”部门则包括 Windows 和 Office。
值得注意的是，这是 Nadella 上任以来最大的重组计划，重组之后的微软路线重点变得更加明晰，即云业务；这也成为了后来助力微软市值突破万亿的最大功臣。
Nadella 对云业务的发展不可谓不上心，在他上任之初，就通过电子邮件方式向微软全体员工阐释了”云为先“的战略。尽管当时 Azure 的发展并不尽人意，对于亏损，Nadella 只是笑着表示：“看来我们还有几十亿美元要花呢。”（资料来源于《彭博商业周刊》报道）
而后，在 Azure 的发展上，Nadella 不仅在云计算工程下功夫，在云销售方面，他也没有忽略。Nadella 任命工程师出身的 Judson Althoff 为销售主管，允许其使用拆除公司销售许可的方式进行云的销售。值得一提的是，目前微软已经与五大零售商签约：Albertsons、Gap、Kroger、Walgreens 和 Walmart。
事实证明，Nadella 的云战略方向是正确的，Azure 也确实给微软带来了新的增长活力，在全球云市场的份额也在不断提升，Canalys 数据显示，微软 2018 年的全球云计算市场份额达到 17%，仅次于亚马逊。