Tests to detect the presence of piezophilic Shewanella strains in the deep-sea sediments of the west, mid- and east Pacific at different depths were done by amplification of previously identified pressure-regulated operons (ORF1,2 and ORF3). The operon fragments were detected in all the deep-sea sediment samples, indicating the broad presence of piezophilic deep-sea Shewanella species or related species in the deep-sea sediments across the Pacific. Extremophiles were isolated from the deep-sea sediment of the west Pacific under atmospheric pressure. Two psychrophilic/psychrotrophic strains, WP2 and WP3, were assigned to the Shewanella genus as determined by their 16S rDNA sequences. WP2 and WP3 were both capable of amplifying pressure-regulated operons; the sequences of the pressure-regulated operons of WP2 and WP3 share high identity between each other, but have more differences from those of S. benthica and S. violacea. The major fatty acids of WP2 and WP3 are 3OH-i-13:0, 14:0, i-15:0, 16:0, 16:1, 18:1, and 20:5. Combined phenotypic analysis, 16S rDNA sequences, and DNA–DNA hybridization results suggest that WP2 and WP3 are two new deep-sea Shewanella species.