The hydrophobic effect is important for many biological and technological processes. Despite progress in theory, experimental data clarifying water structure and the interaction between hydrophobic solutes at the nanometer scale are scarce due to the very low solubility of hydrophobic species. This article describes an AFM single molecule force spectroscopy method to probe the interaction between molecules with low solubility and reports measurements of the strength and the length scale of the “hydrophobic bond” between hexadecane molecules. Hexadecane molecules are tethered by flexible poly(ethylene glycol) linkers to AFM probes and substrates, removing the aggregation state uncertainty of solution-based approaches as well as spurious surface effects. A shorter hydrophilic polymer layer is added to increase the accessibility of hydrophobic molecules for the force spectroscopy measurements. Statistical analysis of the rupture forces yields a barrier width of 0.24 nm, and a dissociation rate of 1.1 s^-1. The results of single molecule measurements are related to the theoretical predictions of the free energy of cavitation in water and to the empirical model of micellization of nonionic surfactants. It is estimated that approximately one-quarter of each molecule's surface is hydrated during forced dissociation, consistent with an extended (nonglobular) conformation of the hexadecane molecules in the dimer.