The political connection of a CEO is a determinant of firm performance. Shocks to the CEO's political connection can create fluctuations in firm performance. However, the underlying economic mechanisms between the CEO gender gaps in firm performance and CEO's political connections are not well understood. Using the political leadership transition in 2012 in China as an exogenous shock, we find that the CEO gender gap in firm performance is diminished in response to the more destruction of female CEOs' political connections. We control the firm characteristics by the propensity score matching method, suggesting the change of the political connection is the main reason for the narrowing of the CEO gender gap in firm performance.