Ziziphus joazeiro Mart., popularly known as “juazeiro”, is a tree widely found in the northeast of Brazil. It is commonly used as an anti-inflammatory, antibacterial, antifungal, and analgesic agent. The stem extract exhibited, beside cytotoxic properties, substantial activity against the Gram-negative bacterium Allivibrio fischeri. UHPLC-ESI-Orbitrap-HR-MS analysis of the alkaloidal fraction of the crude methanolic stem extract of this species enabled the detection and putative identification of sixteen cyclopeptide alkaloids (CPAs), including four possibly new structures. According to the MS2 fragmentation analysis, from the sixteen identified CPAs, three possess a type-Ia1, one a type-Ia2, and twelve a type-Ib cyclopeptide alkaloid core. The structures of paliurine-C and -D were supported by NMR data. © The Author(s) 2021.