Rotational and rovibrational transitions with parity doublings and hyperfine structures of the Ne-NO complex in the electronic ground state have been observed by Fourier-transform microwave spectroscopy, and they are analyzed by employing a free-rotor model with a standard deviation of the least-squares fit to be 12 kHz. A 2-dimensional intermolecular potential energy surface for the Ne-NO complex has been determined from the present high-resolution spectroscopic data with the aid of high-level ab initio calculations.