Mullaly był wymieniany wśród najważniejszych kandydatów na szefa Microsoftu. Na nieoficjalnej liście pretendentów pozostali m.in. Satya Nadalla – executive vice president Cloud and Enterprise Group w Microsofcie oraz Stephen Elop, były szef Nokii. W sierpniu br. aktualny CEO koncernu, Steve Ballmer, zapowiedział, że odejdzie ze stanowiska w ciągu roku. Według Bloomberga jego następcę poznamy w najbliższych tygodniach – rada nadzorcza zamierza podjąć decyzję do końca grudnia, choć nazwisko nowego szefa może zostać ujawnione dopiero po nowym roku.