The role of selenium (Se) supplementation in cancer prevention is controversial; effects often depend on the nutritional status of the subject and on the chemical form in which Se is provided. We used a combination of in vitro and in vivo models to study two unique therapeutic windows for intervention in the process of cutaneous melanomagenisis, and to examine the utility of two different chemical forms of Se for prevention and treatment of melanoma. We studied the effects of Se in vitro on UV-induced oxidative stress in melanocytes, and on apoptosis and cell cycle progression in melanoma cells. In vivo, we used the HGF transgenic mouse model of UV-induced melanoma to demonstrate that topical treatment with l-selenomethionine results in a significant delay in the time required for UV-induced melanoma development, but also increases the rate of growth of those tumors once they appear. In a second mouse model, we found that oral administration of high dose methylseleninic acid significantly decreases the size of human melanoma xenografts. Our findings suggest that modestly elevation of selenium levels in the skin might risk acceleration of growth of incipient tumors. Additionally, certain Se compounds administered at very high doses could have utility for the treatment of fully-malignant tumors or prevention of recurrence.