The effect of dissolved solutes on micelle structure is investigated using molecular dynamics simulations. A simple model developed previously for surfactants in aqueous solution is extended to include a simple solute to mimic the effect of dissolved oxide precursors in solution. The solute parameters are chosen so that a pure solute would be in the solid phase under the thermodynamic conditions at which the simulations are run. The interaction energy between the solute and the surfactant head group is systematically varied. The micelle structures are affected by both the magnitude and the orientation dependence of the solute interaction potentials. When the interaction is weak, the solute has little effect on the surfactant structure, but as the interaction is increased, the spherical micelle structures adopted by the surfactant system in the absence of solute are severely distorted. The implications of these results are discussed in terms of the structures formed in complex ceramic-surfactant systems.