Lipid carriers of hydrophobic paclitaxel (PTX) are used in clinical trials for cancer chemotherapy. Improving their loading capacity requires enhanced PTX solubilization. We compared the time-dependence of PTX membrane solubility as a function of PTX content in cationic liposomes (CLs) with lipid tails containing one (oleoyl; DOPC/DOTAP) or two (linoleoyl; DLinPC/newly synthesized DLinTAP) cis double bonds by using microscopy to generate kinetic phase diagrams. The DLin lipids displayed significantly increased PTX membrane solubility over DO lipids. Remarkably, 8 mol% PTX in DLinTAP/DLinPC CLs remained soluble for approximately as long as 3 mol% PTX (the solubility limit, which has been the focus of most previous studies and clinical trials) in DOTAP/DOPC CLs. The increase in solubility is likely caused by enhanced molecular affinity between lipid tails and PTX, rather than by the transition in membrane structure from bilayers to inverse cylindrical micelles observed with small-angle X-ray scattering. Importantly, the efficacy of PTX-loaded CLs against prostate cancer cells (their IC50 of PTX cytotoxicity) was unaffected by changing the lipid tails, and toxicity of the CL carrier was negligible. Moreover, efficacy was approximately doubled against melanoma cells for PTX-loaded DLinTAP/DLinPC over DOTAP/DOPC CLs. Our findings demonstrate the potential of chemical modifications of the lipid tails to increase the PTX membrane loading while maintaining (and in some cases even increasing) the efficacy of CLs. The increased PTX solubility will aid the development of liposomal PTX carriers that require significantly less lipid to deliver a given amount of PTX, reducing side effects and costs.