Cancer is among the leading causes of death worldwide, with no effective and safe treatment to date. This study is the first to co-conjugate the natural compound cinchonain Ia, which has promising anti-inflammatory activity, and L-asparaginase (ASNase), which has anticancer potential, to manufacture nanoliposomal particles (CALs). The CAL nanoliposomal complex had a mean size of approximately 118.7 nm, a zeta potential of −47.00 mV, and a polydispersity index (PDI) of 0.120. ASNase and cinchonain Ia were encapsulated into liposomes with approximately 93.75% and 98.53% efficiency, respectively. The CAL complex presented strong synergistic anticancer potency, with a combination index (CI) p < 0.01), after 28 days of the experiment. Thus, CALs may represent an effective material for anticancer drug development.