A method is developed to identify molecular scaffolds potentially active against the Mycobacterium tuberculosis complex (MTBC). A structurally heterogeneous set of compounds active against MTBC was used to obtain a structural pattern model based on structural invariants. This model was statistically validated through a Leave-n-Out test. It successfully discriminated between active or inactive compounds over 86% in database sets and was also able to select new active chemical structures in external databases. The selection of new substituted pyrimidines, pyrimidones and triazolo[1,5-a]pyrimidines was particularly interesting because these structures could provide new scaffolds in this field. The seven selected candidates were synthesized and six of them showed activity in vitro.