Cervical cancer presents extremely low PEDF expression which is associated with tumor progression and poor prognosis. In this study, folate receptor α (FRα)-targeted nano-liposomes (FLP) were designed to enhance the anti-tumor effect by targeting delivery of exogenous PEDF gene to cervical cancer cells. The targeting molecule F-PEG-Chol was firstly synthesized by a novel simpler method. FLP encapsulating PEDF gene (FLP/PEDF) with a typical lipid-membrane structure were prepared by a film dispersion method. The transfection experiment found FLP could effectively transfect human cervical cancer cells (HeLa cells). FLP/PEDF significantly inhibited the growth of HeLa cells and human umbilical vein endothelial cells (HUVEC cells) and suppressed adhension, invasion and migration of HeLa cells in vitro. In the abdominal metastatic tumor model of cervical cancer, FLP/PEDF administered by intraperitoneal injection exhibited a superior anti-tumor effect probably due to the up-regulated PEDF. FLP/PEDF could not only sharply reduce the microvessel density but also dramatically inhibit proliferation and markedly induce apoptosis of tumor cells in vivo. Moreover, the preliminary safety investigation revealed that FLP/PEDF had no obvious toxicity. These results clearly showed that FLP were desired carriers for PEDF gene and FLP/PEDF might represent a potential novel strategy for gene therapy of cervical cancer.