The mycobacteriological analysis of sputum samples is the gold standard for tuberculosis diagnosis and treatment monitoring. However, sputum production can be challenging after the initiation of TB treatment. As a possible alternative, we therefore investigated the dynamics of neutrophil-derived soluble inflammatory mediators during TB treatment in relation to HIV ART status and the severity of lung impairment. Plasma samples of TB patients with (N = 47) and without HIV (N = 21) were analyzed at baseline, month 2, month 6 (end of TB treatment) and month 12. Plasma levels of MMP-1, MMP-8, MPO and S100A8 markedly decreased over the course of TB treatment and remained at similar levels thereafter. Post-TB treatment initiation, significantly elevated plasma levels of MMP-8 were detected in TB patients living with HIV, especially if they were not receiving ART treatment at baseline. Our data confirm that the plasma levels of neutrophil-based biomarkers can be used as candidate surrogate markers for TB treatment outcome and HIV-infection influenced MMP-8 and S100A8 levels. Future studies to validate our results and to understand the dynamics of neutrophils-based biomarkers post-TB treatment are needed.