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) ( qPDMAEMA 100) 3.1). The combined action of ( qPDMAEMA 100) 3.1 and a nonionic star-shaped polymer (PEO 12- b-PPO 45) 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 (PEO 12- b-PPO 45) 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 (PEO 12- b-PPO 45) 4—liposome interaction alone.