Based on the complementary fit research on person-environment (P-E) fit, the present study relies on the idea that leadership is an environmental supply that followers use to satisfy their psychological needs. Specifically, we examine follower regulatory focus as an expression of followers’ psychological needs and assess leaders’ behaviors (paternalistic vs. empowering leadership) as environmental supplies to investigate the effects of person-supervisor fit effects on followers’ psychological states, in-role performance, and creativity. Consistent with our predictions, the results from three experimental studies (including two business simulations) suggest that paternalistic leadership fulfills the needs of prevention-focused followers, whereas empowering leadership fulfills the needs of promotion-focused followers. Further, we find the effects of complementary fit are directly related to psychological safety and performance outcomes, being mediated by the former. Moreover, we show that the effects of complementary fit on follower outcomes cannot be explained by leader-follower regulatory fit.