This paper investigates the negotiation over bribe and tax payments during the tax collection process in poor countries. We build a simple model where tax officials and firms bargain over bribes to let firms evade part of their taxes. Using a unique dataset on Ugandan firms we test the predictions of the model. We find significant and robust effects of effective tax payments, tax obligations, red tape costs and firm's bargaining power on bribe payments. Taking into account the endogenous relationship between taxes paid and bribes, we find a significant and negative relationship between these two variables. A policy that would increase incentives to pay taxes per employee by 7% could at the same time decrease the level of bribes per employee by at least 1%.