HIV infection affects the course of tuberculosis (TB), and HIV and Mycobacterium tuberculosis (Mtb) synergize in disease progression through complex immunological interplay. To gain further understanding of these mechanisms, we compared the microRNA (miRNA) and small nucleolar RNA (snoRNA) expression patterns in whole blood of individuals with active TB, with and without HIV coinfection (HIV+/TB+ and HIV-/TB+), and HIV and TB-negative individuals (HIV-/TB-). We found that 218 miRNAs were differentially expressed between HIV+/TB+ and HIV-/TB+, while no statistically significant difference in snoRNA expression was observed between these groups. In contrast, both miRNA (n = 179) and snoRNA (n = 103) expression patterns were significantly altered in HIV+/TB+ individuals compared to those of the HIV-/TB- controls. Of note, 26 of these snoRNAs were also significantly altered between the HIV-/TB+ and HIV-/TB- groups. Normalization toward the miRNA and snoRNA expression patterns of the HIV-/TB- control group was noted during anti-TB and antiretroviral treatment in HIV+/TB+ participants. In summary, these results show that HIV coinfection influences miRNA expression in active TB. In contrast, snoRNA expression patterns differ between individuals with and without active TB, independently of HIV coinfection status. Moreover, in coinfected individuals, therapy-induced control of HIV replication and clearance of Mtb appears to normalize the expression of some small non-coding RNA (sncRNA). These findings suggest that dysregulation of miRNA is a mechanism by which HIV may modify immunity against TB, while active TB alters snoRNA expression. Improved understanding of how regulation of sncRNA expression influences the disease course in coinfected individuals may have implications for diagnostics, risk stratification, and host-directed therapy. Here, we propose a novel mechanism by which HIV alters the immune response to TB.