A total of 26 proteolytic moderate halophiles were isolated and characterized. Most isolates were members of the genus Salinivibrio (16 strains), while others were identified as Bacillus (4 strains), Salinicoccus (2 strains), or members of the gamma-Proteobacteria (4 strains). Strain CP76 was selected as the best producer of an extracellular protease, designated CP1, and was used for further studies. Sequence analysis of the 16S rRNA gene in addition to phenotypic tests led to the placement of this organism in the genus Pseudoalteromonas. Maximal protease production was detected at the end of the exponential growth phase. This CP1 protease was purified and biochemically characterized, showing optimal activity at 55 degrees C, pH 8.5, and high tolerance to a wide range of NaCl concentrations (0 to 4 M NaCl). The most interesting features of this enzyme are its moderate thermoactivity, its activity at a range of pH values (6-10), and, especially, its salt tolerance (optimal activity at 7.5% total salts). The purified protease has a molecular mass of 38 kDa, and the N-terminal amino acid sequence determined showed similarity to metalloproteases previously described. The protease activity was strongly inhibited by EDTA, PMSF, and Pefabloc. No significant inhibition was detected with E-64, bestatin, chymostatin, or leupeptin. These results suggest that Pseudoalteromonas sp. strain CP76 produces an extracellular metalloprotease moderately thermotolerant and stable at high salt concentrations.