Protein extraction from plants like the halophyte Salicornia europaea has been problematic using standard protocols due to high concentrations of salt ions in their cells. We have developed an improved method for protein extraction from S. europaea, which allowed us to remove interfering compounds and salt ions by including the chemicals borax, polyvinylpolypyrrolidone, and phenol. The comparative study of this method with several other protocols using NaCl-treated S. europaea shoots demonstrated that this method gave the best distinction of proteins on 2-DE gels. This protocol had a wide range of applications as high yields and good distinction of 1-DE gels for proteins isolated from twelve other plants were rendered. In addition, we reported results of 2-DE using the recalcitrant tissue of the S. europaea roots. We also demonstrated that this protocol is compatible with proteomic analysis as eight specific proteins generated by this method have been identified by MS. In conclusion, our newly developed protein extraction protocol is expected to have excellent applications in proteomic studies of halophytes.