Since 1994 the South African Police Service (SAPS) has undertaken various efforts to build legitimacy in South Africa. Extensive community policing resources have been made available, and a hybrid community-oriented programme (sector policing) has been pursued. Nevertheless, public opinion data has shown that there are low levels of public trust in the police. Using Goldsmith’s framework of trust-diminishing police behaviours, this article suggests that indifference, a lack of professionalism, incompetence and corruption on the part of the police, particularly in high-crime areas, have eroded public trust in the SAPS. Furthermore, in an effort to maintain order, reduce crime and assert the authority of the state, the police have adopted militaristic strategies and practices, which have contributed to numerous cases of excessive use of force, which has consequently weakened police legitimacy in South Africa