Several bacterial species are capable of using nicotine, the main alkaloid in tobacco plants, as a substrate for growth. The dominant species include members of two genera, Pseudomonas and Arthrobacter. The degradation pathway and genetic structure of nicotine catabolism in Arthrobacter nicotinovorans were recently reviewed (Brandsch Appl Microbiol Biotechnol 69:493-498, 2006). Here, we present up-to-date information on biodegradation of nicotine by Pseudomonas spp. Species in this genus capable of degrading nicotine are summarized and analyzed phylogenetically. Their metabolic intermediates and nicotine degradation-related genes were summarized, and the nicotine-biotransformation pathways were compared and discussed.