The core perturbome is defined as a central response to multiple disturbances, functioning as a complex molecular network to overcome the disruption of homeostasis under stress conditions, thereby promoting tolerance and survival under stress conditions. Based on the biological and clinical relevance of and , we characterized their molecular responses to multiple perturbations. Gene expression data from (8815 target genes-based on a pangenome-across 132 samples) and (3312 target genes across 156 samples) were used. Accordingly, this study aimed to identify and describe the functionality of the core perturbome of these two prokaryotic models using a machine learning approach. For this purpose, feature selection and classification algorithms (KNN, RF and SVM) were implemented to identify a subset of genes as core molecular signatures, distinguishing control and perturbation conditions. After verifying effective dimensional reduction (with median accuracies of 82.6% and 85.1% for and , respectively), a model of molecular interactions and functional enrichment analyses was performed to characterize the selected genes. The core perturbome was composed of 55 genes (including nine hubs) for and 46 (eight hubs) for . Well-defined interactomes were predicted for each model, which are jointly associated with enriched pathways, including energy and macromolecule metabolism, DNA/RNA and protein synthesis and degradation, transcription regulation, virulence factors, and other signaling processes. Taken together, these results may support the identification of potential therapeutic targets and biomarkers of stress responses in future studies.