A new delivery system based on ibuprofen-β-cyclodextrin (βCd) complexation and its loading into non-ionic surfactant vesicles (NSVs) was developed to improve ibuprofen therapeutic efficacy in topical formulations. The proposed strategy exploits the well known solubilizing and stabilizing properties of cyclodextrins together with the high tolerability and percutaneous absorption enhancing properties of NSVs. The complexing capacity of Cds in the presence of Ibuprofen in aqueous solution was evaluated by means of phase solubility studies. The technique used to obtain solid ibuprofen-βCd complexes was the co-lyophilization method. The influence of the preparation method on the physicochemical properties of the final product was evaluated by means of Fourier Transform Infrared Spectroscopy and Differential scanning calorimetry studies. Ibuprofen-βCd complexes were included in Tween 20/Cholesterol vesicles and characterized in terms of size, zeta (ζ)-potential, stability, drug entrapment efficiency and drug release. The best ibuprofen-βCd-NSV system exhibited in vitro drug permeation properties significantly improved with respect to those of the plain drug suspension.