The recently described double-locus sequence typing (DLST) scheme implemented to deeply characterize the genetic profiles of 52 resistant environmental Pseudomonas aeruginosa isolates deriving from aquatic habitats of Greece. DLST scheme was able not only to assign an already known allelic profile to the majority of the isolates but also to recognize two new ones (ms217-190, ms217-191) with high discriminatory power. A third locus (oprD) was also used for the molecular typing, which has been found to be fundamental for the phylogenetic analysis of environmental isolates given the resulted increased discrimination between the isolates. Additionally, the circulation of acquired resistant mechanisms in the aquatic habitats according to their genetic profiles was proved to be more extent. Hereby, we suggest that the combination of the DLST to oprD typing can discriminate phenotypically and genetically related environmental P. aeruginosa isolates providing reliable phylogenetic analysis at a local level.