The oxidoreductase NQO1 plays a prominent role in maintaining the cellular homeostasis. NQO1 is mainly a cytosolic enzyme which catalyzes the metabolism of quinones and is present in almost all tissue types providing protection against different stresses including xenobiotics, oxidants, UV light, and ionizing radiation. This enzyme is overexpressed in many cancerous tissues and its function in carcinogenesis remains unclear. Due to the relative lack of information on the role of NQO1 in melanoma pathogenesis, we attempted to determine the expression and basic function of NQO1 in melanoma cell proliferation. We found that NQO1 is overexpressed in most melanoma cell lines with respect to melanocytes. Furthermore, the expression of this oxidoreductase significantly induces cell cycle progression by upregulating the expression of cyclins A2, B1 and D1, leading to the proliferation of melanoma cells. Our results also indicate that NQO1 is an upstream regulator of NF-κB p50, a factor linked to melanoma progression and poor patient prognosis. Interestingly, we found that NQO1 stabilizes the transactivator BCL3, which in turn upregulates NF-κB p50. More importantly, our results also indicate that NF-κB p50 correlates with the expression of NQO1 and mediates its role in the proliferation of melanoma cells.