Rotational and ro-vibrational spectra of the paraN(2) species of the CO-N-2 complex were measured with a pulsed molecular beam Fourier transform microwave spectrometer in the frequency region from 4 to 26 GHz. a-type rotational transitions within the relatively unperturbed upper K = 1 levels of CO-paraN(2), previously studied in the infrared region by Xu and McKellar [J. Chem. Phys. 104, 2488 (1996)], were observed and analyzed. Two new states, namely the K = 0 levels of the first excited van der Waals vibrational N-2 bending state and the lower K = 1 levels of the ground vibrational state of CO-paraN(2), were investigated. Both a-type rotational transitions within these two stacks and b-type ro-vibrational transitions connecting these two stacks were detected. A strong Coriolis interaction between these two new states was studied in detail. Nuclear quadrupole hyperfine splittings due to the presence of two equivalent N-14 nuclei were resolved and analyzed to give additional information about the angular anisotropy of the interaction potential energy surface. In addition, rotational and ro-vibrational spectra of the paraN(2) species of two minor isotopomers, i.e., (CO)-C-13-O-16-N-2 and (CO)-C-13-O-18-N-2, were measured. Strong Coriolis interaction was also observed and studied for the (CO)-C-13-O-16-paraN(2) isotopomer. In the spectra of (CO)-C-13-O-16-paraN(2), additional splittings due to C-13 spin-rotation interaction were detected, besides the N-14 nuclear quadrupole hyperfine structure. These data provide further important information about the intermolecular interaction between CO and N-2.