A novel method is presented for determining xenon partitioning between a gas phase and a liquid phase. An experimental setup which permits the simultaneous measurement of the Xe-129 chemical shift in both the gas and the liquid phases, that is, under the same experimental conditions, has been designed. Xenon solubility is obtained via Xe-129 chemical shift measurements in the gas phase. The method was validated against xenon solubility data from the literature; in general, the agreement is found to be within 3%. The solubility of xenon in three solvents for which data have not been previously reported (acetone, acetonitrile, and 1,1,2,2-tetrachloroethane) was determined using this novel method. Xe-129 chemical shifts for dissolved xenon are also reported; it is found that xenon-xenon interactions may play a significant role in the liquid phase even at low equilibrium xenon pressures.