Abstract: Ionization and scintillation produced by nuclear recoils in gaseous xenon at approximately 14 bar have been simultaneously observed in an electroluminescent time projection chamber. Neutrons from radioisotope a-Be neutron sources were used to induce xenon nuclear recoils, and the observed recoil spectra were compared to a detailed Monte Carlo employing estimated ionization and scintillation yields for nuclear recoils. The ability to discriminate between electronic and nuclear recoils using the ratio of ionization to primary scintillation is demonstrated. These results encourage further investigation on the use of xenon in the gas phase as a detector medium in dark matter direct detection experiments.