An injection-seeded, burst-mode optical parametric oscillator (OPO) operating at a repetition rate of 100 kHz is used to demonstrate the multiline molecular tagging velocimetry of an underexpanded jet using nitric oxide fluorescence. The very narrow linewidth of the OPO system, along with the relatively high pulse energies of the burst-mode system, enables efficient single-photon excitation of nitric oxide along multiple laser beam lines at a high repetition rate. Simultaneous one-dimensional velocity profile measurements were obtained of an underexpanded jet system at six different locations using a reference initial image and single-shot delayed images. A methodology for calculating the uncertainty of single-shot velocity is also described. Mean and root-mean-square velocity profiles are obtained at multiple locations simultaneously over a sampling time of 1 ms. The high-repetition-rate velocity measurements also appear to capture the onset of velocity oscillations and has the potential to reveal velocity frequency content occurring in the tens of kHz. The demonstrated velocimetry technique could be paired with other emerging burst-mode laser capabilities for a quantitative multiparameter gas property or multicomponent gas velocity measurements for supersonic and hypersonic flows, especially within ground test facilities that are limited to very short run durations.