Salicornia brachiata is an extreme halophyte that grows in salty marshes and is considered to be a potential alternative crop for seawater agriculture. Salicornia seeds are rich in protein, and its tender shoots are eaten as salad greens. Seed storage proteins were fractionated by sequential extraction using different solvents, including distilled water for albumins, NaCl (1.0 M) for globulins, NaOH (0.1 N) for glutelins, and ethanol (70% v/v) for prolamins. Globulins accounted for 54.75% of the total seed storage proteins followed by albumins (34.30%) and glutelins (8.70%). The fractionated proteins were characterized using 2D-diagonal SDS-PAGE and matrix-assisted laser desorption/ionization-time of flight (MALDI-TOF) mass spectrometry. The globulin fraction, composed of seven intermolecular disulfide-linked polypeptide pairs of molecular mass 63.5, 62.5, 54.7, 53.0, 43.2, 38.5, and 35.1 kDa, encompassed a basic and an acidic subunit. Two-dimensional gels revealed approximately 32 spots, with isoelectric points and molecular masses ranging from 4.93 to 11.6 and from ∼5.2 to ∼109.4 kDa, respectively. Protein spots were identified by MALDI-TOF MS peptide mass fingerprint analysis and further classified. Homology analysis demonstrated that 19% of the proteins were involved in metabolism, 16% were involved in signaling, and 15% were regulatory proteins. Peptide mass fingerprint analysis confirmed the presence of inter- and intramolecular disulfide linkages in the globulin fraction. Sulfur-rich proteins are of high nutritional value, and disulfides make S. brachiata a potential source of dietary supplementation.