The objective of this study was to evaluate the potential of surface-modified paclitaxel (PTX)-incorporated solid lipid nanoparticles with hydroxypropyl-β-cyclodextrin (smPSH). The smPSH released 89.70 ± 3.99% of its entrapped PTX within 24 h when placed in dissolution medium containing sodium lauryl sulfate. The cellular uptake of PTX from smPSH in Caco-2 cells was 5.3-fold increased compared to a PTX solution based on a Taxol formulation. Moreover, smPSH showed an increased cytotoxicity compared to PTX solution. In addition, AUC (5.43 µg•h/ml) and Cmax (1.44 µg/ml) of smPSH were higher than those (1.81 µg•h/ml and 0.73 µg/ml) of PTX solution. The drug concentration of smPSH (11.12 ± 4.45 ng/mg of lymph tissue) in lymph nodes was higher than that of the PTX solution (0.89 ± 0.75 ng/mg of lymph tissue), suggesting that more PTX was transported to the lymphatic vessels in the form of smPSH. In conclusion, smPSH have a potential as an alternative delivery system for oral administration of PTX.