Microsoft Corp.’s newly-appointed Chief Executive Officer Satya Nadella, in an effort to reignite growth, is shuffling management and putting former political operative Mark Penn in the new role of chief strategy officer, according to people with knowledge of the matter.

Tony Bates, who was passed over for the CEO job, is leaving the company, with Eric Rudder, the head of advanced strategy, taking over his duties, said the people, who asked not to be identified because the plans haven’t been announced. Tami Reller, the executive vice president in charge of marketing, is also leaving and being replaced by Chief Marketing Officer Chris Capossela, the people said.

The shakeup is the most extensive yet for Nadella, who was named CEO in February after a five-month search and is tasked with speeding up a turnaround at the world’s biggest software maker. He’ll be leaning on a former political strategist in Penn, who worked on Hillary Clinton’s failed 2008 presidential bid. More recently, Penn developed Microsoft’s “Don’t Get Scroogled” advertising campaign, a political-style attack on rival Google Inc.

The overhaul follows last month’s announcement that hardware group chief Julie Larson-Green will move to the applications and services unit.

Frank Shaw, a spokesman for the Redmond, Washington-based company, declined to comment. The departures of Bates and Reller were previously reported by the Re/code blog.

Mobile Trouble

Nadella, a 22-year Microsoft veteran, is the company’s third CEO after Bill Gates and Steve Ballmer. He’s charged with reigniting expansion at a company that hasn’t seen sales growth exceed 6 percent since 2011. Microsoft’s investments in mobile haven’t put a dent in Google and Apple Inc.’s control of the smartphone market, while cloud applications from competitors pose an increasing threat to Microsoft’s flagship Windows business.

Bates was among the leading internal candidates for the top job, along with Nadella and Chief Operating Officer Kevin Turner. Bates, a former Cisco Systems Inc. executive, ran Microsoft’s Skype unit before becoming an executive vice president in July. Reller, who joined Microsoft in 2001, was also promoted to executive vice president in July and led marketing for the Windows 8 operating system.

Microsoft shares have gained 5.4 percent since Nadella’s appointment on Feb. 4, closing at $38.31 in New York last week. The stock has trailed the Standard & Poor’s 500 Index in three of the past four years.