In this paper we describe a peer mentoring program for new elementary school head teachers in Slovenia. First, the results of a preliminary needs assessment are reported, and the dissonance between new head teacher expectations and the realities of their work are described. We then present an overview of the two cross-cutting themes that emerged, and conclude with a discussion of the need to integrate both theoretical and practical aspects of school administration into a mentoring program.