This study examines the link between leader-member exchange (LMX) and teacher creativity, mediated by paradox mindset and individual ambidexterity. Using data from 1,406 Nigerian teachers in 146 schools, structural equation modeling confirmed that LMX positively influences teacher creativity, paradox mindset, and ambidexterity. Both mediators significantly relate to creative behavior. Mediation analysis revealed indirect effects of LMX on creativity via paradox mindset and ambidexterity. Findings highlight LMX as a key driver of teacher creativity, emphasizing the importance of strong leader–teacher relationships in fostering a paradox mindset and ambidexterity to enhance creativity in schools.