The self-diffusion coefficients of water (Dw) and cyclohexane (Dch) in their binary mixtures were determined using the proton pulsed field gradient spin-echo method from medium to low densities in subcritical and supercritical conditions. The density (ρ), temperature (T), and water mole fraction (xw) are studied in the ranges 0.62-6.35 M (M = mol dm-3), 250-400 °C, and 0.109-0.994, respectively. A polynomial fitting function was developed for a scaled value of Ξ = ρDT-1/2 with ρ, T, and xw as variables in combination with a comprehensive molecular dynamics (MD) simulation. The NMR and MD results agree within 5% for water and 6% for cyclohexane, on average. The differences between Dw and Dch in the dependence on ρ, T, and xw are characterized by the activation energy Ea and the activation volume ΔVΞ ‡ expressed by the scaled fitting function. The decrease in the ratio Dw/Dch and the increase in the Ea of water with increasing xw are related to the increase in the number of hydrogen bonds (HBs). The Dw value for a solitary water molecule at a low xw is controlled by the solvation shell, most of which is occupied by nonpolar cyclohexane molecules that provide less friction as a result of weaker interactions with water. A microscopic diffusion mechanism is discussed based on an analysis of the HB number as well as the first-peak height of the radial distribution functions that are taken as measures of the potential of the mean field controlling self-diffusion.