Purpose: There is a significant volume of literature relating to the mentoring needs of new principals and vice/deputy principals, but little is known about the mentoring needs of recently appointed middle leaders in an educational setting. This study explored the mentoring needs of five female middle leaders at a K-12 case study school of 550 students in Perth, Australia. Design/methodology/approach: Each participant had three mentoring sessions, followed by a semi-structured interview using open-ended questions to provide data on the participants' mentoring needs. The research was framed within an interpretive phenomenology paradigm that focussed on the participants' perceived experiences and how they then interpreted these experiences. One of the researchers was active in this research, acting as the mentor (Neubauer "et al.," 2019; Smith and Osborn, 2021). Findings: The findings of this study revealed the importance of the mentor being a "critical friend". In addition, the participants referred to leadership identity, leadership from the middle, managing relationships and gender as other important mentoring needs. Originality/value: This empirical study contributes original findings on the mentoring needs of a previously neglected group of educational leaders who provide an essential bridge between classroom practitioners and senior leadership in Australian schools. This study is unique because it links these mentoring needs to the practice architectures, factors at the case study school that either constrained or enabled middle leading (Kemmis "et al.," 2014).