Among the nucleoid-associated proteins (NAPs), HU is the most conserved in eubacteria, engaged in overall chromosome organization and regulation of gene expression. Unlike other bacteria, HU from Mycobacterium tuberculosis (MtHU), has a long carboxyl terminal domain enriched in basic amino acids, resembling eukaryotic histone N-terminal tails. As with histones, MtHU undergoes post-translational modifications and we have previously identified interacting kinases, methyltransferases, an acetyltransferase and a deacetylase. Here we show that Rv0802c interacts and succinylates MtHU. Although categorized as a succinyltransferase, we show that this GNAT superfamily member can catalyse both succinylation and acetylation of MtHU with comparable kinetic parameters. Like acetylation of MtHU, succinylation of MtHU caused reduced interaction of the NAP with DNA, determined by electrophoretic mobility shift assay and surface plasmon resonance. However, in vivo expression of Rv0802c did not significantly alter the nucleoid architecture. Although such succinylation of NAPs is rare, these modifications of the archetypal NAP may provide avenues to the organism to compensate for the underrepresentation of NAPs in its genome to control the dynamics of nucleoid architecture and cellular functions.