Pseudomonas aeruginosa is an opportunistic pathogen that causes nosocomial infections in intensive care units. Determining a system of typing that is discriminatory is essential for epidemiological surveillance of P. aeruginosa. We developed a method for the typing of Pseudomonas aeruginosa, namely, multiple-locus variable-number tandem-repeat (VNTR) typing with high-resolution melting analysis (HRMA). The technology was used to genotype a collection of 43 environmental and clinical strains isolated during an outbreak in a neonatal intensive care unit (NICU) that we report. Nineteen strains isolated in other departments or outside the hospital were also tested. The genetic diversity of this collection was determined using VNTR-HRMA, with amplified fragment length polymorphism (AFLP) analysis as a reference. Twenty-five and 28 genotypes were identified, respectively, and both techniques produced congruent data. VNTR-HRMA established clonal relationships between the strains of P. aeruginosa isolated during the outbreak in the NICU and proved, for the first time, the role of mineral water as the inoculum source. VNTR typing with one primer pair in association with HRMA is highly reproducible and discriminative, easily portable among laboratories, fast, and inexpensive, and it demonstrated excellent typeability in this study. VNTR-HRMA represents a promising tool for the molecular surveillance of P. aeruginosa and perhaps for molecular epidemiologic analysis of other hospital infections.