Rwanda is often presented as a success story for managing to reduce petty bribery in society. Yet, examining how in the capital, Kigali’s motorcycle taxi drivers deal with corrupt security officers and police officers reveals a more nuanced reality. Considering how anti-corruption policies are used by street-level officers provides a good opportunity to better understand the governance of the State and how policies are applied and transformed in practice. Such analysis may also show the way to bridging this implementation gap.