We report the use of the nonlinear optical technique of hyper-Rayleigh scattering to investigate the interaction of the cationic probe molecule crystal violet with micelles of sodium dodecyl sulfate. An absolute value of (847 +/- 80) x 10(-30) esu is measured at the fundamental wavelength of 870 nm for the molecular hyperpolarizability of crystal violet free in pure aqueous solutions. In aqueous solutions of sodium dodecyl sulfate, above and below the critical micelle concentration, the measured hyperpolarizability of crystal violet is weaker than in the solution free of sodium dodecyl sulfate. From the comparison with linear optical photoabsorption spectroscopy data, this difference is attributed to electrostatic interactions between the cationic crystal violet molecules and the negatively charged sodium dodecyl sulfate surfactant molecules present in excess. Polarization resolved hyper-Rayleigh scattering measurements are then performed to show that, below and above the critical micelle concentration, crystal violet molecules also undergo symmetry changes upon interaction with sodium dodecyl sulfate. Above the critical micelle concentration, the minimum fraction of micelles interacting with at least one CV molecule is estimated. For instance, for a crystal violet aqueous concentration of 150,mu M, this fraction is larger than 7%.