The impact of a cationic surfactant, dodecylammonium chloride (DDACl), on the self-assembly of sodium caseinate (SC) has been investigated by light scattering, zeta potential, and rheological measurements as well as by microscopy (transmission electron and confocal laser scanning microscopy). In SC dilute solutions concentration-dependent self-assembly proceeds through the formation of spherical associates and their aggregation into elongated structures composed of connected spheres. DDACl interacts with SC via its hydrophilic and hydrophobic groups, inducing changes in SC self-assembled structures. These changes strongly depend on the surfactant aggregation states (monomeric or micellar) as well as concentration ratio of both components, leading to the formation of soluble and insoluble complexes of nano- to microdimensions. DDACl monomers interact with SC self-assembled entities in a different way compared to their micelles. Surfactant monomers form soluble complexes (similar to surfactant mixed micelles) at lower SC concentration but insoluble gelatinous complexes at higher SC concentration. At surfactant micellar concentration soluble complexes with casein chains wrapped around surfactant micelles are formed. This study suggests that the use of proper cationic surfactant concentration will allow modification and control of structural changes of SC self-assembled entities.