Novel therapeutic approaches are required for the less differentiated thyroid cancers which are non-responsive to the current treatment. In this study we tested an innovative formulation of nanoliposomes containing sildenafil citrate or tadalafil, phosphodiesterase-5 inhibitors, on two human thyroid cancer cell lines (TPC-1 and BCPAP). Nanoliposomes were prepared by the thin layer evaporation and extrusion methods, solubilizing the hydrophilic compound sildenafil citrate in the aqueous phase during the hydration step and dissolving the lipophilic tadalafil in the organic phase. Nanoliposomes, made up of 1,2-dipalmitoyl-sn-glycero-3-phosphatidylcholine monohydrate (DPPC), cholesterol, and N-(carbonyl-methoxypolyethylene glycol-2000)-1,2-distearoyl-sn-glycero-3-phosphoethanolamine (DSPE-mPEG2000) (6:3:1 molar ratio), were characterized by a mean diameter of ~100 nm, a very low polydispersity index (~0.1) and a negative surface charge. The drugs did not influence the physico-chemical properties of the systems and were efficiently retained in the colloidal structure. By using cell count and MTT assay, we found a significant reduction of the viability in both cell lines following 24 h treatment with both nanoliposomal-encapsulated drugs, notably greater than the effect of the free drugs. Our findings demonstrate that nanoliposomes increase the antiproliferative activity of phosphodiesterase-5 inhibitors, providing a useful novel formulation for the treatment of thyroid carcinoma.