From 1999 through 2005 in Alcoi, Spain, incidence of legionellosis was continually high. Over the next 4 years, incidence was lower, but an increase in July 2009 led health authorities to declare an epidemic outbreak. A molecular epidemiology investigation showed that the allelic profiles for all Legionella pneumophila samples from the 2009 outbreak patients were the same, thus pointing to a common genetic origin for their infections, and that they were identical to that of the organism that had caused the previous outbreaks. Spatial-temporal and sequence-based typing analyses indicated a milling machine used in street asphalt repaving and its water tank as the most likely sources. As opposed to other machines used for street cleaning, the responsible milling machine used water from a natural spring. When the operation of this machine was prohibited and cleaning measures were adopted, infections ceased.