Bacterial nucleoid-associated proteins (NAPs) are critical to genome integrity and chromosome maintenance. Post-translational modifications of bacterial NAPs appear to function similarly to their better studied mammalian counterparts. The histone-like NAP HupB from Mycobacterium tuberculosis (Mtb) was previously observed to be acetylated by the acetyltransferase Eis, leading to genome reorganization. We report biochemical and structural aspects of acetylation of HupB by Eis. We also found that the SirT-family NAD+-dependent deacetylase Rv1151c from Mtb deacetylated HupB in vitro and characterized the deacetylation kinetics. We propose that activities of Eis and Rv1151c could regulate the acetylation status of HupB to remodel the mycobacterial chromosome in response to environmental changes.