Dissolved air flotation (DAF) is broadly applied in wastewater treatment, especially for the recovery of organic pollution with low concentration. However, the mechanism of interaction between nanoscale gas bubbles and nanoparticles in the process of DAF remains unclear. Here, we investigated the role of nanobubbles in the precipitation of styryl phosphoric acid (SPA)-Pb particles and recovering organic phosphine containined in beneficiation wastewater by UV-vis (ultraviolet-visible) spectra, microflotation tests, nanoparticle tracking analysis, dynamic light scattering, and atomic force microscopy measurements. As suggested from the results, nanobubbles can inhibit the crystallization of SPA-Pb precipitation, which makes the sediment flotation recovery below 20%. After the precipitation crystallization is completed, nanobubbles can flocculate precipitated particles, which can promote the flotation recovery of precipitated particles to 90%. On the basis of the results, we proposed a model to explain the different roles of nanobubbles in the process of precipitation and flotation of SPA-Pb particles. This study will be helpful to understand the interaction between nanobubbles and nanoparticles in the application of flotation.