Legionellosis is a generic term describing the pneumonic (Legionnaires’ disease, LD) and non-pneumonic (Pontiac fever, PF) forms of infection with bacteria belonging to the genus Legionella. Currently, the techniques used to detect Legionella spp. in water samples have certain limitations and drawbacks, and thus, there is a need to identify new tools to carry out low-cost and rapid analysis. In this regard, several studies demonstrated that a volatolomics approach rapidly detects and discriminates different species of microorganisms via their volatile signature. In this paper, the volatile organic compounds (VOCs) pattern emitted in vitro by Legionella pneumophila cultures is characterized and compared to those produced by other Legionella species and by Pseudomonas aeruginosa, using a gas sensor array and gas chromatograph mass spectrometer (GC-MS). Bacterial cultures were measured at the 3rd and 7th day after the incubation. Sensor array data analyzed via the K-nearest neighbours (k-NN) algorithm showed a sensitivity to Legionella pneumophila identification at around 89%. On the other hand, GC-MS identified a bouquet of VOCs, mainly alcohols and ketones, that enable the differentiation of Legionella pneumophila in respect to other waterborne microorganisms.