The halotolerant alga Dunaliella salina is a recognized model photosynthetic organism for studying plant adaptation to high salinity. The adaptation mechanisms involve major changes in the proteome composition associated with energy metabolism and carbon and iron acquisition. To clarify the molecular basis for the remarkable resistance to high salt, we performed a comprehensive proteomics analysis of the plasma membrane. Plasma membrane proteins were recognized by tagging intact cells with a membrane-impermeable biotin derivative. Proteins were resolved by two-dimensional blue native/SDS-PAGE and identified by nano-LC-MS/MS. Of 55 identified proteins, about 60% were integral membrane or membrane-associated proteins. We identified novel surface coat proteins, lipid-metabolizing enzymes, a new family of membrane proteins of unknown function, ion transporters, small GTP-binding proteins, and heat shock proteins. The abundance of 20 protein spots increased and that of two protein spots decreased under high salt. The major salt-regulated proteins were implicated in protein and membrane structure stabilization and within signal transduction pathways. The migration profiles of native protein complexes on blue native gels revealed oligomerization or co-migration of major surface-exposed proteins, which may indicate mechanisms of stabilization at high salinity.