This paper reports on data from a 2009-2010 project on masculinity and violence, part of which was conducted in Indonesia. The data here come from semi-structured interviews with 86 men in five cities, with minor reference to survey findings. Using a Foucauldian interpretive framework, we focus primarily on how these Indonesian men view police intervention in comparison to resolving the problem of violence within their community through mediation. The issue here is that while community mediation approaches are regarded positively, at present, it only seems to be religious leaders who are trusted to resolve conflicts effectively through this approach. Suspicion of mediation interventions and other measures that are tied to the authority of the state means that the promise of service-oriented policing reforms may not be effectively implemented.