In the present study, mPA-D and mPA-E agar, modifications of mPA-C agar that reduce background fecal streptococci that interfere with the differentiation and enumeration of the Pseudomonas aeruginosa colonies grown in other mPA media, are proposed for use in analyzing natural water samples. In addition, the efficiencies of several culture media for the recovery of P. aeruginosa in water after membrane filtration and multiple-tube techniques are compared. The degree of selectivity, precision, efficiency, and sensitivity achieved with the proposed media exceeded that achieved by current methods. Furthermore, they yielded equal rates of accuracy and specificity. Incubation at 36 degrees C resulted in an improved recovery of stressed P. aeruginosa. In conclusion, we propose the use of mPA-D and mPA-E agar, both incubated at 36 degrees C for 24 to 48 h, for analyzing river water and seawater, respectively.