We propose a strategy to counteract the salt-driven disassembly of multiliposomal complexes made by electrostatic co-assembly of anionic small unilamellar liposomes and cationic star-shaped polyelectrolytes (made of quaternized poly(dimethylaminoethyl methacrylate) (qPDMAEMA100)3.1). The combined action of (qPDMAEMA100)3.1 and a nonionic star-shaped polymer (PEO12-b-PPO45)4, which comprises diblock copolymer arms uniting a poly(ethylene oxide) PEO inner block and a poly(propylene oxide) PPO terminal block, leads to a stabilization of these complexes against disintegration in saline solutions. Hereby, the anchoring of the PPO terminal blocks to the lipid bilayer and the bridging between several liposomes are at the origin of the promoted structural stability. Two-focus fluorescence correlation spectroscopy verifies the formation of multiliposomal complexes with (PEO12-b-PPO45)4. The polyelectrolyte and the amphiphilic polymer work synergistically, as the joint action still assures some membrane integrity, which is not seen for the mere (PEO12-b-PPO45)4-liposome interaction alone.