I forbindelse med den videofilmede mishandlingen av Rodney King og de påfølgende opptøyene i Los Angeles, fikk Gates hard kritikk for det mange oppfattet som maktmisbruk og rasisme i LAPD. Opptøyene hadde også den konsekvens at Gates gikk av som politimester det samme året.