Education for environmental and social sustainability in Higher Education requires a new approach that encompasses both care for nature and social inclusion. Ecopedagogy offers a critical framework within which to provide specific teaching and learning initiatives. In particular, this article aims to explore the effects of a critical (eco)feminist approach implemented through a critical feminist service-learning program. We use a qualitative study with an ethnographic-interpretative approach. The results show an increase in awareness and sensitivity towards environmental education and social justice in the students' understanding, attitude, and commitment to sustainability. Institutional limitations were also detected, leading to a reduction in the opportunities for achieving optimal results that would create a global meaning and a real application of the teachings for sustainability and social justice.