We use data on the employment histories of CEOs to examine the relation between the CEO’s labor-market mobility and the CEO-firm match. Mobile CEOs match with firms that exhibit poor performance, face revenue shocks, and offer risk-sensitive compensation. At these firms, mobile CEOs increase shareholder value, improve operating performance, increase performance volatility, increase idiosyncratic equity risk, and alter asset structure. Our results suggest that mobile CEOs are fundamentally different from stationary CEOs and that the board recognizes these differences ex ante. The firm’s needs and the CEO’s attributes influence the CEO-firm match, and this match influences firm value and strategy.