A model of “harassment bribes,” paid for services one is entitled to, is developed to analyze the proposal to legalize paying these bribes while increasing fines on accepting them. We explore performance as regards corruption deterrence and public service provision. Costs of verifying reports make the scheme more effective against larger bribes and where institutions' quality is higher. A modified scheme, where immunity is conditional on reporting, addresses some key objections. The mechanism works better against more distortionary forms of corruption than harassment bribes, provided monetary rewards can compensate bribers for losing the object of the corrupt exchange. Results highlight strong complementarities with policies aimed at improving independence and accountability of law enforcers. (JEL D73, K42, O17)