Analysis of volatile organic compounds (VOC) derived from bacterial metabolism during cultivation is considered an innovative approach to accelerate in vitro detection of slowly growing bacteria. This applies also to Mycobacterium avium subsp. paratuberculosis (MAP), the causative agent of paratuberculosis, a debilitating chronic enteritis of ruminants. Diagnostic application demands robust VOC profiles that are reproducible under variable culture conditions. In this study, the VOC patterns of pure bacterial cultures, derived from three independent in vitro studies performed previously, were comparatively analyzed. Different statistical analyses were linked to extract the VOC core profile of MAP and to prove its robustness, which is a prerequisite for further development towards diagnostic application. Despite methodical variability of bacterial cultivation and sample pre-extraction, a common profile of 28 VOCs indicating cultural growth of MAP was defined. The substances cover six chemical classes. Four of the substances decreased above MAP and 24 increased. Random forest classification was applied to rank the compounds relative to their importance and for classification of MAP versus control samples. Already the top-ranked compound alone achieved high discrimination (AUC 0.85), which was further increased utilizing all compounds of the VOC core profile of MAP (AUC 0.91). The discriminatory power of this tool for the characterization of natural diagnostic samples, in particular its diagnostic specificity for MAP, has to be confirmed in future studies.