Interactions of polyelectrolytes with oppositely charged surfactants can give rise to highly ordered structures (e.g., see Figure) that have potential use in various industries, such as the medical, food, and coating industries. This review focuses on colloidal and gel polyelectrolyte–surfactant complexes, including the resulting nanostructures. Physicochemical studies of DNA–surfactant complexes are also presented.