Proteasomes have been shown to be involved in the regulation of melanin biosynthesis in melanoma cells. Here we report on the correlation between proteasome subunits and Tyrosinase (Tyr) activity in different cell phenotypes, and thereby regulation of melanin biosynthesis in B16F10 mouse melanoma cells. Our results indicated that the quantity of proteasome subunit p27 is higher and that of the enzyme Tyr and its activity are lower in amelanotic melanoma cells, while the reverse is true in melanotic melanoma cells. Proteasome subunit p27, compared to another subunit p31, shows increased co-localization with Tyr and Tyrosinase related protein 1 (Trp1) in amelanotic cells to a greater extent than that in melanotic cells. On exposure to cycloheximide, increased Tyr degradation was seen in amelanotic cells, as indicated by increased co-localization of p27 and Tyr. Further, exposure of amelanotic melanoma cells with proteasome-specific inhibitor MG132 resulted in an increased Tyr activity, increased levels of Tyr and Trp1, leading to increased melanin synthesis. These results therefore suggest that proteasomes, particularly p27 subunit, are directly involved in the regulation of melanin biosynthesis in mouse melanoma cells.