As the number of students with a multicultural background increases, it is becoming crucial to understand how to improve the implementation of multicultural education even though the extant literature on this is limited. In this study, we examine how teachers self-efficacy in multicultural education is associated with their implementation of multicultural education and how principals culturally responsive leadership moderates such association. We employed hierarchical linear modeling on survey data collected from 979 teachers working at 43 schools to answer this question. We found evidence of a positive and significant relationship between teachers self-efficacy in multicultural education and their implementation of it. In addition, we found a positive and significant moderator effect of principals’ culturally responsive leadership. That is, we found that support from principals can boost the association between teachers’ self-efficacy and their implementation of multicultural education. We show empirical evidence that supports the association between teachers’ self-efficacy in multicultural education and its implementation, as well as how principals’ leadership can affect this relationship.