Trust is a central concern in the policing of ethnically and racially identified communities. A challenge for contemporary policing research on trust, as for related concerns such as confidence or cooperation, is to relate the quality of personal police trust encounters to public views about the trustworthiness of the policing institution. Within the criminological literature on policing, many quantitative empirical studies are directed towards the measurement and comparison of how confidence, trust, effectiveness and fairness are related to community perceptions of police practice. Overall, there is a general scarcity of integrated frameworks applied to empirical studies of trustworthiness although the organisation and leadership literature offer some models. In this qualitative study, a sociological framework is used to explore Vietnamese Australian's perceptions of police trustworthiness. The paper investigates the key factors that influence Vietnamese Australians' perceptions of police trustworthiness using dimensions of trustworthiness described by Sztompka, namely, reputation, performance, appearance and accountability.