This study investigates the relation between CEO turnover and firm performance in China's listed firms. The study examines how the sensitivity of CEO turnover to firm performance is moderated by the private control of firms, the presence of a majority shareholder and the presence of independent directors on the board. Using a panel of about 1200 Chinese firms per year from 1999 to 2006 we find significant changes in the ownership and control of firms. The private control of firms and the fraction of independent directors on the board have increased considerably over time. The study finds a significant negative association between CEO turnover and firm performance consistent with the agency model. There is evidence that the CEO turnover sensitivity for poor performance is greater in firms that are privately controlled, or have a majority shareholder, or have a greater fraction of independent directors on the board.