Cloning and characterization of the gene encoding a solvent-tolerant protease from the haloalkaliphilic bacterium Geomicrobium sp. EMB2 are described. Primers designed based on the N-terminal amino acid sequence of the purified EMB2 protease helped in the amplification of a 1,505-bp open reading frame that had a coding potential of a 42.7-kDa polypeptide. The deduced EMB2 protein contained a 35.4-kDa mature protein of 311 residues, with a high proportion of acidic amino acid residues. Phylogenetic analysis placed the EMB2 gene close to a known serine protease from Bacillus clausii KSM-K16. Primary sequence analysis indicated a hydrophobic inclination of the protein; and the 3D structure modeling elucidated a relatively higher percentage of small (glycine, alanine, and valine) and borderline (serine and threonine) hydrophobic residues on its surface. The structure analysis also highlighted enrichment of acidic residues at the cost of basic residues. The study indicated that solvent and salt stabilities in Geomicrobium sp. protease may be accorded to different structural features; that is, the presence of a number of small hydrophobic amino acid residues on the surface and a higher content of acidic amino acid residues, respectively.