This paper explores practical solutions to sensitive community policing issues, drawing on an Australian case study of relations between police and Australian-Vietnamese communities. The paper summarizes initial research on the attitudes of Australian-Vietnamese community members and police to one another and to security and crime. Despite three decades of community policing, there is only limited communication flow between Vietnamese-Australian citizens including offenders and victims and police. The question is whether partnership policing can fill the gap. For police, this involves understanding not only ethnic distinctiveness but also intergenerational issues, tensions within cultural groups, and changing complex forms of membership and affiliation.