Halophilic microorganisms possess stable enzymes that function in very high salinity, an extreme condition that leads to denaturation, aggregation, and precipitation of most other proteins. Genomic and structural analyses have established that the enzymes of halophilic Archaea and many halophilic Bacteria are negatively charged due to an excess of acidic over basic residues, and altered hydrophobicity, which enhance solubility and promote function in low water activity conditions. Here, we provide an update on recent bioinformatic analysis of predicted halophilic proteomes as well as experimental molecular studies on individual halophilic enzymes. On-going efforts on discovery and utilization of halophiles and their enzymes for biotechnology, including biofuel applications are also considered.