While previous research has identified the performance implications of leaders’ positive implicit followership theories (IFTs, i.e., personal expectations regarding followers’ positive characteristics), this study focuses on the effect of leader–follower congruence in positive IFTs on followers’ job performance. To test our predictions, we conducted two complementary studies. The results of Study 1 (an experiment, N = 200) show that leader–follower congruence (versus incongruence) in positive IFTs is positively related to followers’ relational identification with the leader, which, in turn, is positively related to followers’ job performance. Moreover, followers’ uncertainty avoidance strengthens this relationship. These findings were replicated in Study 2 (a three-wave survey, N = 223) through polynomial regression and response surface analysis. This study improves our understanding of IFTs by showing that leader–follower congruence in this domain is related to followers’ outcomes.