Several tax revenue administrations have implemented significant reforms along their journeys with the aim of attaining higher tax revenue collections, improved taxpayer compliance and more efficient service delivery. The results defer from country to country depending on the nature of the reforms implemented and the circumstances surrounding them. This paper analyses and contrasts the tax reforms implemented in Georgia during its post-revolution period (after 2003) with those implemented in Uganda between 1991 and 2014. The analysis seeks to establish why Uganda’s reforms did not achieve as much success as those of Georgia even though the two countries’ reforms had much in common, and to derive key lessons from Georgia’s experience. Whereas there are rational justifications for the difference in results attained from the two countries’ tax reforms, the paper proposes that Uganda – and other countries – can also be successful if similar principles are followed. The key lessons derived from Georgia’s experience include: (1) for tax reforms to be successful, they must be driven by both the tax administration leadership and the overriding government leadership; (2) in order to curb corruption, there must be a transformation of mindset of both tax administrators and taxpayers; (3) early success of tax reforms must be matched with visible improvement in public service delivery in order to ensure sustainability of achievements; (4) tax administrators must be empowered to perform their duties without political interference; (5) tax laws and reforms must be applied uniformly to all taxpayers; and (6) salary increments for tax administrators must be matched with an increased probability of detection of corruption and guaranteed termination of employment should a tax administrator be found guilty of corruption.