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 129Xe 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 129Xe 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. 129Xe 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.