In spite of widespread anecdotal and scientific evidence much remains to be understood about the long-suspected connection between psychological factors and susceptibility to cancer. The skin is the most common site of cancer, accounting for nearly half of all cancers in the US, with approximately 2-3 million cases of non-melanoma cancers occurring each year worldwide. We hypothesized that a high-anxious, stress-prone behavioral phenotype would result in a higher chronic stress burden, lower protective-immunity, and increased progression of the immuno-responsive skin cancer, squamous cell carcinoma. SKH1 mice were phenotyped as high- or low-anxious at baseline, and subsequently exposed to ultraviolet-B light (1 minimal erythemal dose (MED), 3 times/week, 10-weeks). The significant strengths of this cancer model are that it uses a normal, immunocompetent, outbred strain, without surgery/injection of exogenous tumor cells/cell lines, and produces lesions that resemble human tumors. Tumors were counted weekly (primary outcome), and tissues collected during early and late phases of tumor development. Chemokine/cytokine gene-expression was quantified by PCR, tumor-infiltrating helper (Th), cytolytic (CTL), and regulatory (Treg) T cells by immunohistochemistry, lymph node T and B cells by flow cytometry, adrenal and plasma corticosterone and tissue vascular-endothelial-growth-factor (VEGF) by ELISA. High-anxious mice showed a higher tumor burden during all phases of tumor development. They also showed: higher corticosterone levels (indicating greater chronic stress burden), increased CCL22 expression and Treg infiltration (increased tumor-recruited immuno-suppression), lower CTACK/CCL27, IL-12, and IFN-γ gene-expression and lower numbers of tumor infiltrating Th and CTLs (suppressed protective immunity), and higher VEGF concentrations (increased tumor angiogenesis/invasion/metastasis). These results suggest that the deleterious effects of high trait anxiety could be: exacerbated by life-stressors, accentuated by the stress of cancer diagnosis/treatment, and mediate increased tumor progression and/or metastasis. Therefore, it may be beneficial to investigate the use of chemotherapy-compatible anxiolytic treatments immediately following cancer diagnosis, and during cancer treatment/survivorship.