The number of reports and publications about exploratory action research (EAR) has been increasing in recent years; however, there is still a dearth of studies that examine its effectiveness for improving teaching and learning. This study explores Nepalese EFL teachers' perceptions of EAR, the ways they explored their classroom issues, and how they acted to improve their classroom practices through involvement in an online EAR training course for a year. The data collected from interviews and the teachers' written reports show that these teachers found EAR to be an effective approach to explore their classroom puzzles or problems and develop informed, context-sensitive strategies to solve these. The findings of this study are relevant for teachers, teacher educators, and education policymakers in providing insights into the value of EAR for bringing about changes in teaching and learning situations.