The influence of perfume molecules on the self-assembly of the anionic surfactant sodium dodecyl sulfate (SDS) and their localization in SDS micelles have been investigated by ζ potential, small angle X-ray scattering (SAXS), one- and two-dimensional NMR and isothermal titration microcalorimetry (ITC). A broad range of perfume molecules varying in octanol/water partition coefficients P are employed. The results indicate that the surface charge, size and aggregation number of the SDS micelles strongly depend on the hydrophobicity/hydrophilicity degree of perfume molecules. Three distinct regions along the log P values are identified. Hydrophilic perfumes (log P < 2.0) partially incorporate into the SDS micelles and do not lead to micelle swelling, whereas hydrophobic perfumes (log P > 3.5) are solubilized close to the end of the hydrophobic chains in the SDS micelles and enlarge the micelles with higher ζ potential and a larger aggregation number. The incorporated fraction and micelle properties show increasing tendency for the perfumes in the intermediate log P region (2.0 < log P < 3.5). Besides, the molecular conformation of perfume molecules also affects these properties. The perfumes with a linear chain structure or an aromatic group can penetrate into the palisade layer and closely pack with the SDS molecules. Furthermore, the thermodynamic parameters obtained from ITC show that the binding of the perfumes in the intermediate log P region is more spontaneous than those in the other two log P regions, and the micellization of SDS with the perfumes is driven by entropy.