Purpose: This conceptual paper explores a novel model explaining teachers' perceptions of their effective leader through the lens of implicit leadership theory (ILT), using the concepts of school principals' sense-making and cognitive complexity (CC). Design/methodology/approach: The sense-making framework and CC theory were used to explain ILT, which focuses on individuals' perceptions of leaders' prototypical and anti-prototypical attributes. Findings: The theoretical model suggests that school principals as sense-makers with high levels of CC will be perceived by teachers as effective in terms of leadership prototypes, whereas teachers' perceptions of principals with low levels of CC will be related to leadership anti-prototypes. Research limitations/implications: This paper suggests a model for a multidimensional understanding of the relationship between principals' sense-making and CC and their influence on teachers' perceptions of an effective leader. Originality/value: Opening avenues for future research into employee perceptions of different leadership characteristics, this model emphasizes the cognitive aspects of school principals within implicit leadership theories. This theoretical model should be further examined empirically, and other types of CC, such as social and behavioral aspects, or affective complexity and self-complexity, should be considered.