Non-melanoma skin cancers (NMSCs) such as basal cell carcinoma (BCC) and squamous cell carcinoma (SCC) are the most common form of human cancer worldwide, and their incidence is increasing. Photodynamic therapy (PDT), mediated by topically applied aminolevulinic acid (ALA) and subsequent exposure to light (either a laser or a noncoherent source), is being increasingly used for the treatment of dermatological disorders, including BCC and SCC. However, therapeutic responses of NMSCs to ALA-PDT are currently not superior to standard therapies, although the latter have undesirable side effects including scarring. In this study, we report that preconditioning of skin tumors with calcitriol (active form of Vitamin D; Vit D) prior to ALA-PDT, significantly improves the treatment outcome. In BCC and UVB-induced SCC mouse models, we identified an increase in tumor-specific accumulation of ALA induced photosensitizer (protoporphyrin IX, PpIX) due to Vit D preconditioning, of up to 6-fold in vivo. In addition, increased expression of differentiation (145 fold, p < 0.02) and proliferation (42 fold, p < 0.005) markers were identified in BCC tumors, all leading to increased tumor destruction (18.3 fold, p < 0.03) with the combination approach, as compared to ALA-PDT alone. Histomorphological changes identified using hematoxylin and eosin staining, and results of TUNEL staining, together documented a beneficial effect of Vit D pretreatment upon tumor cell death. We conclude that this new combination approach with Vit D and ALA-PDT has great potential to achieve complete remission of NMSC tumors, with excellent cosmetic results and an overall beneficial impact upon patient care.