Microsoft’s new 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. Replacing her is Chief Marketing Officer Chris Capossela, the people said.

The shake-up 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 lean on a former political strategist in Penn, who worked on Hillary Rodham 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.

Unlimited Digital Access. $1 for 4 weeks.

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

Microsoft spokesman Frank Shaw declined to comment. The departures of Bates and Reller were previously reported by the Re/code blog.

Nadella, a 22-year Microsoft veteran, is the company’s third CEO after Bill Gates and Steve Ballmer.

Bates was among the leading internal candidates to replace Ballmer, along with Nadella and Chief Operating Officer Kevin Turner.

Bates, a former Cisco Systems 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.