While calcium-phosphate has been used to deliver plasmid DNA (pDNA) for decades, the method is typically characterized by low and irreproducible transfection efficiency relative to the other non-viral approaches, such as liposomes and polymers. Here we report a novel gene transfer vector comprising lipid-coated nano-calcium-phosphate (LNCP) that provides consistently efficient and satisfactory pDNA delivery. It is based on core-shell nanoparticles comprising a calcium-phosphate core and a cationic lipid shell. This method, in contrast to the solution precipitation methods used in the past, yields colloidally stable calcium-phosphate nanoparticles inside the cationic liposomes. Our results indicate that the particle size and the size distribution of the LNCP remain virtually unchanged even after 21 days of storage. Atomic force microscopy measurements reveal that the LNCP have a 5-fold higher rigidity than common cationic liposomes. The LNCP transfected pDNA 24 times greater than the naked pDNA and 10-fold greater relative to the standard calcium-phosphate precipitation preparations, suggesting that the LNCP may have potential as a novel transfection agent for gene therapy.