Communities that view the police as legitimate tend to trust the police and, thus, cooperate in the fight against crime. Research related to policing has two main perspectives regarding how the police foster legitimacy: instrumental and normative. In the instrumental perspective, legitimacy is a product of police effectiveness in fighting crime. In the normative, legitimacy stems from how the police treat people. The concept of procedural justice encapsulates this latter focus on the way the police operate. This study reviews quantitative survey results for Victoria Police in the City of Monash, Melbourne which show increasingly poor perceptions of police fairness, honesty and equal treatment of people in their dealings with the public over the past decade. The current study is qualitative examining the reasons behind the poor results. The aim is to inform effective policy intervention to address any issues found.