Sea spray aerosol (SSA) is a widely recognized important source of ice-nucleating particles (INPs) in the atmosphere. However, composition-specific identification, nucleation processes, and ice nucleation rates of SSA-INPs have not been well constrained. Microspectroscopic characterization of ambient and laboratory-generated SSA confirms that water-borne exudates from planktonic microorganisms composed of a mixture of proteinaceous and polysaccharidic compounds act as ice-nucleating agents (INAs). These data and data from previously published mesocosm and wave channel studies are subsequently used to further develop the stochastic freezing model (SFM) producing ice nucleation rate coefficients for SSA-INPs. The SFM simultaneously predicts immersion freezing and deposition and homogeneous ice nucleation by SSA particles under tropospheric conditions. Predicted INP concentrations agree with ambient and laboratory measurements. In addition, this holistic freezing model is independent of the source and exact composition of the SSA particles, making it well suited for implementation in cloud and climate models.