The mayor and CEO play an important complementary role in local economic and community development. As the head of the elected council the mayor has a close working relationship with the CEO of the council organisation. Each has the opportunity to influence the policy and administration functions of council. The quality of their working relationship influences the quality of local governance in their community. In this study 413 pairs of Australian mayors and CEOs responded to metaphors assessing the effectiveness of their working relationship with each other. They also completed Cameron's Management Skills Assessment Instrument. Effective working relationships are more likely to occur when their managerial style complements or is the same as the other, on Cameron and Quinn's Competing Values Framework. The implications for CEOs are discussed along with strategies for enhancing the working relationship with their mayor.