This study offers a historical review and analysis of public perceptions of police performance in Taiwan spanning the 64‐year history of Taiwan's National Police Agency (NPA). Data for the study were drawn from several sources, including selected waves of the Taiwan Social Change Survey, Transparency International's Corruption Perception Index, the World Values Survey, the Taiwan Public Safety and Police Service Survey, a Gallup survey, and a survey conducted by the authors. The findings indicate that there has been a gradual but steady improvement in public perceptions of police performance in three perceptual areas: perceptions of police officers in general, perceptions of police service, and perceptions of police corruption. Additionally, the increasingly positive opinion of the police parallels Taiwan's political transition from authoritarian rule to full democracy and the subsequent professionalization of the NPA. However, despite the positive trend, three issues continue to concern the public: service attitudes, investigative effectiveness, and police corruption. Policy implications for law enforcement administration are discussed.