The COVID-19 pandemic resulted in dramatic changes to the experiences of school for young people around the world as youth and adults navigated changes to instructional format and means of engaging in teaching and learning. School connectedness during the pandemic served a potentially protective role for adolescents during this uncertain time. In this study, we investigate students' (n = 64) experiences of connectedness with their teachers and peers and examine how students' perceptions of belonging relate to their science self-efficacy. We draw on mixed-methods with students at two middle schools using dramatically different instructional approaches. These multiple data sources provide insight into the importance of building and sustaining relationships and connectedness for students' self-efficacy, specifically during the COVID-19 pandemic and beyond. Connectedness to one's science teacher was the strongest predictor of science self-efficacy, and qualitative data describe how connectedness was fostered even when typical approaches were unavailable.