Glycine-vancomycin-polymyxin-cycloheximide agar (GVPC) is a recommended medium for the detection of Legionella spp. in water samples. However, its quality could be improved in terms of recovery of Legionella spp. and selectivity properties. Modifications were introduced in GVPC manufacture: autoclaving conditions (115°C, 15 min) and atmosphere during component-stirring (removal of oxygen and N2 injection). The use of softer autoclaving conditions (115°C, 15 min) improved the growth of Legionella anisa by the spiral method and Legionella pneumophila after membrane filtration. The medium manufactured with O2 removal and autoclaving for 15 min at 115°C allowed a faster growth of L. pneumophila (colonies visible at day 2) and a notable increase of L. anisa growth (colonies appearing at day 3, and statistically significant numbers of CFU at day 5). After 3 to 5 days of incubation, the improved media showed higher selectivity properties, particularly for Enterococcus faecalis ATCC 29212 and Pseudomonas aeruginosa ATCC 9027. A further improvement was achieved by the addition of N2 during ingredient stirring, leading to a statistically significant faster growth of L. pneumophila at days 2 and 3 and L. anisa at day 3. Selectivity properties were also enhanced, resulting in the complete inhibition of both E. faecalis strains and Escherichia coli and complete-partial inhibition of P. aeruginosa. Oxygen removal during GVPC manufacture using a vacuum pump system promotes the growth of L. pneumophila and L. anisa, and markedly inhibits the growth of E. coli, P. aeruginosa, and E. faecalis. IMPORTANCE Currently, GVPC is a recommended medium for the detection of Legionella spp. in water samples. However, recovery of Legionella spp. and selectivity properties can be improved. GVPC medium manufactured without oxygen improved the growth of Legionella pneumophila and Legionella anisa. Oxygen removal during GVPC manufacture also improved selectivity properties. A further improvement was achieved by the addition of N2 during ingredient stirring, leading to a faster growth of L. pneumophila at days 2 and 3 and L. anisa at day 3 and enhancement of selectivity properties. The introduction of the modified GVPC medium in routine practice can allow a better detection of Legionella spp. in water samples.