The interfacial properties of surfactant solutions are closely related to the micellization of surfactants. Temperature, salt type and concentration, pH, and other parameters affecting the micellization of surfactants have all been extensively investigated previously. However, the effect of dissolved gas on surfactant micellization and associated interfacial properties' transformations is not completely understood yet. In this study, sodium oleate (NaOl) was chosen as the research object, and the role of gas/gas nucleation in NaOl micellization was systematically investigated. The results indicated that the solution changed to be more turbid and the dissolved oxygen content increased after NaOl solutions were subjected to compression-decompression treatments. Meanwhile, the surface tension of the NaOl solution was altered, which was more pronounced when the concentration of NaOl was close to the critical micelle concentration. Given that the surface tension was a good indicator of the assembly and distribution state of the soluble monomers and insoluble micelles of NaOl, interactions between nucleated bubbles originating from the gas nucleation and NaOl molecules were unveiled through the analysis of the size distribution and zeta potential of sub-micro- and nanoscale particles in bulk solutions. Finally, possible micellization models of NaOl molecules, fully considering the role of gas/gas nucleation, were proposed under varying NaOl concentration conditions.