Palmella stage is critical for some unicellular algae to survive in extreme environments. The halotolerant algae Dunaliella salina is a good single-cell model for studying plant adaptation to high salinity. To investigate the molecular adaptation mechanism in salinity shock-induced palmella formation, we performed a comprehensive physiological, proteomics and phosphoproteomics study upon palmella formation of D. salina using dimethyl labeling and Ti4+-immobilized metal ion affinity chromatography (IMAC) proteomic approaches. We found that 151 salinity-responsive proteins and 35 salinity-responsive phosphoproteins were involved in multiple signaling and metabolic pathways upon palmella formation. Taken together with photosynthetic parameters and enzyme activity analyses, the patterns of protein accumulation and phosphorylation level exhibited the mechanisms upon palmella formation, including dynamics of cytoskeleton and cell membrane curvature, accumulation and transport of exopolysaccharides, photosynthesis and energy supplying (i.e., photosystem II stability and activity, cyclic electron transport, and C4 pathway), nuclear/chloroplastic gene expression regulation and protein processing, reactive oxygen species homeostasis, and salt signaling transduction. The salinity-responsive protein–protein interaction (PPI) networks implied that signaling and protein synthesis and fate are crucial for modulation of these processes. Importantly, the 3D structure of phosphoprotein clearly indicated that the phosphorylation sites of eight proteins were localized in the region of function domain.