A 4-year proactive environmental surveillance of Legionella spp. in the water distribution and cooling systems of five health-care facilities was carried out as part of the strategy for the prevention of hospital-acquired Legionnaires' disease in Northeastern Greece. Legionella spp. were detected in 71 out of 458 collected samples. The majority of strains belonged to Legionella pneumophila serogroups 2-15 (75.0%), while all L. pneumophila serogroup 1 strains (23.6%) were isolated from a single hospital. The highest percentage of positive samples was found in distal sites (19.4%), while no Legionella strains were detected in cooling systems. Each hospital was colonized at least once with L. pneumophila, while remedial actions resulted in significant reduction of Legionella concentration. The molecular epidemiology of environmental L. pneumophila strains was also investigated using random amplified polymorphic DNA (RAPD) and multi-gene sequence-based analysis. Based on RAPD patterns, L. pneumophila serogroups 2-15 and serogroup 1 strains were classified into 24 and 9 operational taxonomic units (OTUs), respectively. Sequencing of housekeeping and diversifying pressure-related genes recommended by European Working Group for Legionella Infections (EWGLI) revealed not only a high intraspecies variability but also the circulation and persistence of one specific genotyping profile in the majority of hospitals. This study highlights the necessity for diachronic surveillance of Legionella in health-care facilities by adopting both cultural and molecular methods.