A mutant of Pseudomonas aeruginosa PAO lacking arginine deiminase activity (arcA) was isolated by screening for a derivative of an arcB mutant (deficient in catabolic ornithine carbamoyltransferase) that did not excrete citrulline under conditions of limited aeration. The arcA mutation was highly cotransducible with arcB.