Both chronic stress conditions and hyperergic reaction to environmental stress are known to enhance cancer susceptibility. We described two mouse lines that displayed high (HA) and low (LA) swim stress-induced analgesia (SSIA) to investigate the relationship between inherited differences in sensitivity to stress and proneness to an increased growth rate of subcutaneously inoculated melanoma. These lines display several genetic and physiological differences, among which distinct sensitivity to mutagens and susceptibility to cancer are especially noticeable. High analgesic mice display high proneness both to stress and a rapid local spread of B16F0 melanoma. However, stress-resistant LA mice do not develop melanoma tumors after inoculation, or if so, tumors regress spontaneously. We found that the chronic mild stress (CMS) procedure leads to enhanced interlinear differences in melanoma susceptibility. Tumors developed faster in stress conditions in both lines. However, LA mice still displayed a tendency for spontaneous regression, and 50% of LA mice did not develop a tumor, even under stressed conditions. Moreover, we showed that chronic stress, but not tumor progression, induces depressive behavior, which may be an important clue in cancer therapy. Our results clearly indicate how the interaction between genetic susceptibility to stress and environmental stress determine the risk and progression of melanoma. To our knowledge, HA/LA mouse lines are the first animal models of distinct melanoma progression mediated by inherited differences in stress reactivity.