The tension between providing services to marginalized groups and organizing them for advocacy to challenge power structures is a fundamental dilemma for Social Change Service Organizations (SCSO). This dilemma exists in many civil society organizations, especially those that work with indigenous communities, such as the Bedouin in Israel, where providing immediate services and advocating for policy change are crucial. Literature shows the tensions that arise from combining service provision and advocacy. However, there are very few studies showing how these organizations manage and overcome these tensions sustainably. The present study is an exploratory case study using the AJEEC (Arab‐Jewish Center for Empowerment, Equality, and Cooperation) in the Naqab as an instrumental single case. It provides an in‐depth understanding of the tensions AJEEC is facing and reveals AJEEC’s unique approach and strategies for managing these tensions effectively and sustainably within the social, political, and cultural contexts. It presents implications for research, policy, and practice.