Police perceptions of procedural justice are less well understood than citizen perceptions. Our paper compares the views of police officers and citizens of a routine Australian policing encounter, the Random Breath Test. We examine perceptions of two versions of their encounter: a business as usual and a more explicitly procedurally just interaction. Our results indicate that the procedurally just version affected the views of police officers, but not drivers, regarding the reasons for conducting Random Breath Tests. It also appears that police officers believe that the encounter has a greater impact on drivers’ views than the drivers report themselves. This study has important implications for policing as it demonstrates that incorporating procedural justice within police-citizen interactions affects police officers as well as the citizens. It also highlights the importance of using external (e.g., larger community) measures, in addition to internal measures (e.g., within police organization), when assessing the effectiveness of police organizations to ensure a more complete picture.