Fifty-five inclusive single nucleon removal cross sections from medium mass neutron-rich nuclei impinging on a hydrogen target at ∼ 250 MeV/nucleon were measured at the RIKEN Radioactive Isotope Beam Factory. Systematically higher cross sections are found for proton removal from nuclei with an even number of protons compared to odd-proton number projectiles for a given neutron separation energy. Neutron removal cross sections display no even-odd splitting contrary to nuclear cascade model predictions. Both effects are understood through simple considerations of neutron separation energies and bound state level densities originating in pairing correlations in the daughter nuclei. These conclusions are supported by comparison with semi-microscopic model predictions, highlighting the enhanced role of low-lying level densities in nucleon removal cross sections from loosely-bound nuclei. Pairing correlations, which lower the energy of an atomic nucleus by coupling nucleons into spin-zero pairs, play a prominent role in nuclear structure [1, 2]. They are responsible, for example, for the odd-even mass and nucleon separation energy staggering along isotopic chains and the reduced level density in the low-energy spectra