This paper explores the concept of "community engagement," a central theme within a British research project examining the issues of cultural sustainability among faith-based schools. Discussion is informed by the views of Muslim and Jewish school community stakeholders at the time when the policy of social cohesion was being legally introduced into schools in the United Kingdom. The article provides: (a) an introduction to the context of the British government agenda on "community cohesion" (promoting greater knowledge, respect, and contact between groups within the community) in the aftermath of 9/11, the riots in northern towns in England in 2001, and the bombings in London; (b) an historical perspective on the establishment of denominational schooling in the UK with reference to Muslim and Jewish schools; (c) explication of the research design; (d) exploration of the theory and conceptualisation of community cohesion drawing on qualitative data from the study; and (f) the implications raised for policy and practice in all schools.