Schools are learning spaces determined by the singularities of their students, their teachers and particular contexts. The 'complexity thinking' approach implies understanding that schools are complex systems determined by multiple factors and unpredictable circumstances. Teacher Resilience (TR) has been often linked to self-efficacy in dealing with such challenging scenarios, as it intercedes between the "complexities" of the contexts of practice and the "individuals'" actions. The aim of this study is to understand to what extent TR might help to increase self-perceived efficacy for beginning teachers. A total of 180 Spanish beginning teachers participated in this study. Findings reported a strong positive correlation between the two variables and statistically significant regression scores between the motivational and social dimensions of TR and self-efficacy. Therefore, TR could be a determining factor to enhance their adaptative skills to face challenging situations, leading to self-efficacy. Consequently, TR should be reconsidered in beginning teacher induction programmes.