Education is a means to unlocking human potential for social, economic, and religious advancement. The Catholic Church and government in Ghana have had a long-standing partnership for the promotion of education at the pre-tertiary levels. The partnerships between religious bodies and the government dates back to the British colonial period, and is enshrined in the Education Acts of 1961 and 2008 of post-colonial governments. The partnerships have gone sour with accusations and counter accusations from both sides as Church and government policy makers as well as frontline educational leaders blame each other for the rapid decline in discipline in Church schools and poor student performance. Poor monitoring and supervision of schools by educational leaders is reported to be responsible for poor teaching and learning. Weak institutional collaboration between Church and government as well as role conflicts accounts for poor monitoring and supervision that negatively impact on schools. Using a convergent parallel mixed methods methodology, the researcher sought to understand educational leaders' perceptions of their attitudes, skills, and behaviors in the partnership. Quantitative and qualitative data on demographics as well as partnership attributes regarding competence, skills, and behavior of educational leaders were collected and analyzed for differences, relationships, and meaning. The main findings include significant interaction effects of demographic variables on perceptions. Education as a demographic variable, along with competence, and social skills were statistically significant predictors of individual behaviors in partnerships. The quantitative findings were correlated with the qualitative results and the findings have implications for leadership in pre-tertiary education. Policy makers associated with both Church and government relationships in pre-tertiary education should review policies on their respective partnerships and focus on the training of educational leaders in strategic planning to improve partnerships in order to improve education.