In Leishmania donovani, the causative protozoan of visceral leishmaniasis, nucleoside hydrolase enzyme (NH) is fundamental for the biosynthesis of its DNA and RNA. Therefore, LdNH is considered a potential target for the development of new leishmaniasis chemotherapy. Moringa oleifera Lamarck is a medicinal plant native to northeastern India with numerous pharmacological properties, including antileishmanial activity. Thus, this study aimed to explore the inhibitory activity of different extracts from M. oleifera leaves and flowers on LdNH. Using LdNH covalently immobilized on magnetic particles (LdNH-MPs), a novel activity assay was developed based on the direct quantification of the formed product by HPLC-DAD. This study screened 12 extracts from leaves and flowers of M. oleifera using different extraction methods. The hydroethanolic (70% ethanol) extract from flowers, obtained by infusion (FIEH) or ultrasound-assisted extraction (FUEH), exhibited respectively IC50 values of 26.2 ± 4.63 µg/mL and 4.96 ± 0.52 µg/mL. The most promising extract (FUEH) was investigated by high-resolution LdNH inhibition profiling, which showed different regions of inhibition in the biochromatogram. A ligand fishing assay was attempted to pinpoint the bioactive compounds. Experimental conditions employed in the elution step of the ligand fishing assay did not result in ligands isolation. However, the analyses of the crude extract solution and the supernatants after the incubation with the active and inactive LdNH-MPs indicated missing peaks referring to compounds selectively retained in the active LdNH-MPs incubation. The missing peaks eluted in the same region that exhibits inhibition in the high-resolution LdNH inhibition profiling. The ligands were identified by UHPLC-MS/MS as palatinose, adenosine, 3-p-coumaroylquinic acid, 4-p-coumaroylquinic acid, hyperoside, quercetin-3-O-malonyl glycoside, and kaempferol-3-O-galactoside.