The purpose of this study was to investigate how elementary teachers rate their level of self-efficacy and to examine the characteristics of school leaders influencing teacher self-efficacy, including when teachers worked from home during the COVID-19 school shutdown. On the Teachers’ Sense of Efficacy Scale (TSES), all 287 participating teachers rated their self-efficacy in the high or moderate range. On the Principal Rating and Ranking Scale (PRRS), teachers reported that Communication, Inspiring Group Purpose, Consideration, and Empowering Staff were the most important characteristics of leaders related to teacher self-efficacy. The teachers interviewed reported that Communication and Flexibility were their principals’ most supportive leadership characteristics during the COVID-19 school shutdown, and that areas for improvement were more Communication, Situational Awareness, and Modelling Instructional Expectations. This work gives district leaders a clearer understanding of practices, strategies, and behaviours they can implement to improve teacher self-efficacy, teacher practice, and student achievement.