The adsorption, desorption, and equilibrium monomer exchange processes of sodium dodecanoate at the fluorite(CaF2) -water interface have been studied. For the first time, we use in situ vibrational sum-frequency spectroscopy (VSFS) to gain insights into the mechanism and kinetics of monolayer self-assembly at the mineral-water interface. By exploiting the nonlinear optical response of the adsorbate, the temporal correlation of headgroup adsorption and alignment of the surfactant's alkyl chain was monitored. Because of the unique surface-specificity of VSFS, changes in the interfacial water structure were also tracked experimentally. The spectra clearly reveal that the structure of interfacial water molecules is severely disturbed at the start of the adsorption process. With the formation of a well-ordered adsorbate layer, it is partially reestablished; however, the molecular orientation and state of coordination is significantly altered. Even at very low surfactant concentrations, overcharging of the mineral surface (i.e., the adsorption of adsorbates past the point of electrostatic equilibrium) was observed. This points out the importance of effects other than electrostatic interactions and it is proposed that cooperative effects of both water structure and surfactant hemimicelle formation at the interface are key factors. The present study also investigates desorption kinetics of partially and fully established monolayers and a statistical model for data analysis is proposed. Additional experiments were performed in the presence of electrolytes and showed that uni- and divalent anions affect the nonequilibrium kinetics of self-assembled monolayers in strikingly different ways.