State-owned enterprises (SOEs) retain a strong presence in many economies around the world. How do governments manage these firms given their dual economic and political nature? Many states use authority over executive appointments as a key means of governing SOEs. We analyze the nature of this "personnel power"by assessing patterns in SOE leaders' political mobility in China, the country with the largest state-owned sector. Using logit and multinomial models on an original dataset of central SOE leaders' attributes and company information from 2003 to 2017, we measure the effects of economic performance and political connectedness on leaders' likelihood of staying in power. We find that leaders of well-performing firms and those with patronage ties to elites in charge of their evaluation are more likely to stay in office. These findings suggest that states can leverage personnel power in pursuit of economic and political stability when SOE management is highly politically integrated.