Phytochemical investigation of the methanol extract of the root bark of Dichostachys cinerea (Fabaceae) led to the isolation and characterization of 3 new pyrrolidine-derived compounds with 12 carbon side chain and their glycosides. The structures of these compounds (1–3) were established using spectroscopic analytical methods comprising NMR experiments, ESI and HR-ESIMS mass spectrometry, and mass tandem spectrometry. The compounds are related to some polyhydroxypyrrolidine type-iminosugars (broussonetinine and broussonetine) found in the restrictive plant families Moraceae, Campanulaceae and Hyacinthaceae, but with, no hydroxyl group on the pyrrolidine ring. Pyrrolidines with long-side chains have been found in the plant family, Araceae (Arisarum vulgare). The presence of compounds 1–3 in D. cinerea expands the range of distribution of pyrrolidine and its derivatives in plants, and thus presenting a new addition to the molecular diversity of pyrrolidine which could explain some of pharmacological properties of sourced plants.