Vitamin A Palmitate-loaded Nanostructured Lipid Carriers (VAP-NLC) were prepared by High Pressure Homogenization (HPH) technique. Trehalose, glucose, mannitol, α-lactin, D-sorbitol, D-maltose monohydrate and sucrose were chosen as the cryoprotectants. Also, the centrifugal stability of VAP-NLC dispersions after diluting different times and the effects of cryoprotectants on the diameter during the freeze-drying process were investigated extensively. Glucose and α-lactin proved to be the most effective in preventing particles aggregation during the VAP-NLC freeze-drying process. The most suitable concentrations were proved to be 5 wt% and 5 wt%, respectively when the dilution times of VAP-NLC dispersions reached 7 or more before freeze-drying. In conclusion, the NLC formulation demonstrated a promising perspective for oral delivery of poorly water-soluble actives in food industry.