We investigated the potential of two different electronic noses (EN; code named "Rob" and "Walter") to differentiate between sputum headspace samples from tuberculosis (TB) patients and non-TB patients. Only samples from Ziehl-Neelsen stain (ZN)- and Mycobacterium tuberculosis culture-positive (TBPOS) sputum samples and ZN- and culture-negative (TBNEG) samples were used for headspace analysis; with EN Rob, we used 284 samples from TB suspects (56 TBPOS and 228 TBNEG samples), and with EN Walter, we used 323 samples from TB suspects (80 TBPOS and 243 TBNEG samples). The best results were obtained using advanced data extraction and linear discriminant function analysis, resulting in a sensitivity of 68%, a specificity of 69%, and an accuracy of 69% for EN Rob; for EN Walter, the results were 75%, 67%, and 69%, respectively. Further research is still required to improve the sensitivity and specificity by choosing more selective sensors and type of sampling technique.