Halogen bonding (XB) is a highly directional, noncovalent intermolecular interaction between a molecule (XB donor) presenting a halogen with an electron-deficient region or sigma hole (σhole) and an electron-rich or Lewis-base molecule (XB acceptor). A systematic, experimental, and theoretical study of solution-phase XB strength as a function of the molecular structure for both XB donor and acceptor molecules is presented. The impact of specific structural features is assessed using 19 F and 1 H nuclear magnetic resonance (NMR) titrations to determine association constants, density functional theory calculations for interaction energies and bond lengths, as well as 19 F− 1 H HOESY NMR measurements of intermolecular cross-relaxation between the interacting XB donor−acceptor adducts. For XB donor molecules (perfluoro-halogenated benzenes), results indicate the critical importance of iodine coupled with electron-withdrawing entities. Prominent structural components of XB acceptor molecules include a central atom working in conjunction with a Lewisbase atom to present high electron density directed at the σ-hole (e.g., tributylphosphine oxide). Additionally, larger surrounding aliphatic R groups (e.g., butyl and octyl) were found to significantly stabilize strong XB, particularly in solvents that promote the interaction. With a more thorough understanding of structure-optimized XB, one can envision harnessing XB interactions more strategically for specific design of optimal materials and chemical applications.