Pseudomonas stutzeri is a nonfluorescent denitrifying bacterium widely distributed in the environment, and it has also been isolated as an opportunistic pathogen from humans. Over the past 15 years, much progress has been made in elucidating the taxonomy of this diverse taxonomical group, demonstrating the clonality of its populations. The species has received much attention because of its particular metabolic properties: it has been proposed as a model organism for denitrification studies; many strains have natural transformation properties, making it relevant for study of the transfer of genes in the environment; several strains are able to fix dinitrogen; and others participate in the degradation of pollutants or interact with toxic metals. This review considers the history of the discovery, nomenclatural changes, and early studies, together with the relevant biological and ecological properties, of P. stutzeri.