This study aimed to compare the degree of epigenetic modifications between a TB-HIV co-infected cohort and uninfected subjects. Formalin-fixed paraffin-embedded (FFPE) tissues were retrieved from 45 TB-HIV co-infected and 45 control individuals. Real-time PCR was applied to compare the level of expression of genes involved in epigenetic regulation. The protein multiplex assay was used to assess the degree of protein modification. DNA sequencing was used to determine the evolutionary relationships between the infecting HIV and Mtb strains. Our results indicated a significant increase in the expression of the five candidate genes in the patients with TB-HIV relative to the control cohort. A sharp increase in the degree of histone methylation, acetylation and phosphorylation was observed in TB-HIV co-infected patients. The phylogenetic analysis classified the strains into three distinct HIV clusters and five Mtb clusters. The disparities in the expression profiles of our candidate genes between the TB-HIV cohort and non-TB-HIV group highlights the important role played by various TB and HIV strains in regulating the host gene expression landscape.