Organic solvent-tolerant (OST) enzymes are widely applied in various industries for their activity and stability in organic solvents, for their higher substrate solubility, and for their greater stero-selectivity. However, the criteria for identifying OST enzymes largely remain undefined. In this study, we compared the amino acid composition of 19 OST esterases with that of 19 non OST esterases. OST esterases have increased the ratio of Ala and Arg residues and decreased the ratio of Asn, Ile, Tyr, Lys, and Phe residues. Based on our amino acid composition analysis, we cloned a carboxylesterase (EstSP2) from a psychrophilic bacterium, Sphingomonas glacialis PAMC 26605, and characterized its recombinant protein. EstSP2 is a substrate specific to p-nitrophenyl acetate and hydrolyzed aspirin, with optimal activity at 40°C; at 4°C, the activity is approximately 50% of its maximum. As expected, EstSP2 showed tolerance in up to 40% concentration of polar organic solvents, including dimethyl sulfoxide, methanol, and ethanol. The results of this study suggest that selecting OST esterases based on their amino acid composition could be a novel approach to identifying OST esterases produced from bacterial genomes.