Multilateral organizations recommend sub-Saharan African (SSA) countries to increase international trade in order to attain sustainable economic growth. The benefits of trade can be hampered, however, by tariff evasion. Using trade data from 2008–2014 of 31 SSA countries, we examine how the association between tariff rates and value and quantity gaps (which are indicative of tariff evasion) is enhanced by corruption in both importing and exporting countries (SSA countries are referred to as importing countries, and their trade partners from outside SSA are referred to as exporting countries). Results of a series of tests show that corruption levels in both sides of the trade partnership reinforce the (positive) association between tariff rates and value and quantity gaps. This indicates that counteracting tariff evasion in SSA is a co-responsibility between trade partners.