pseudomonas proteolytica pseudomonas proteolytica pseudomonas proteolytica is a psychrophilic, gram-negative, motile with a polar flagellum, rod-shaped bacterium isolated from cyanobacterial mats in antarctica. pseudomonas proteolytica scientific classification domain: bacteria phylum: pseudomonadota class: gammaproteobacteria order: pseudomonadales family: pseudomonadaceae genus: pseudomonas species: p. proteolytica binomial name pseudomonas proteolyticareddy, et al., 2004 type strain ccug 51515 dsm 15321 mtcc 4994