Diffusion-ordered spectroscopy (DOSY)−pulsed field gradient (PGF) nuclear magnetic resonance (NMR) spectroscopy was used to measure self-diffusion coefficients of aroma molecules in model fruit preparations. The impact of the sucrose content on aroma diffusion was specifically investigated, and the relationship with viscosity, water activity, and dry matter parameters was evidenced. DOSY-PGF NMR spectroscopy was found to be a relevant and accurate technique to follow self-diffusion of aroma compounds at low concentrations in a complex food matrix and to obtain information on diffusion of the sucrose and of the water molecules. We showed that aroma self-diffusion was strongly decreased in fruit preparation because of the high sucrose content, which induces the formation of a network through hydrogen bonds with water. Self-diffusion coefficients were determined for aroma molecules of different natures, and values are related to the physicochemical properties of the molecule.