The recent clinical success of targeted therapies in melanoma directed at the oncogene BRAF validates the concept of targeting oncogenes. The p16-cyclin D-CDK4/6-retinoblastoma protein pathway (CDK4 pathway) is dysregulated in 90% of melanomas, and is, therefore, an obvious therapeutic target for this disease. The main outcome of CDK4 activation is the phosphorylation and, thus, inhibition of the retinoblastoma protein leading to G1-S cell-cycle transition. In addition, CDK4 directly phosphorylates other proteins that promote cell-cycle progression and inhibit both cell senescence and apoptosis. In preclinical studies, the response to CDK4 inhibition correlates with genomic changes that increase CDK4 activity, most notably where the tumor suppressor CDKN2A (p16(INK4A)) is deleted. A central question is whether melanomas with activating events in the CDK4 pathway have become "addicted" to this signaling pathway, in which case inhibition of CDK4 would not simply induce cell-cycle arrest but induce cell death and tumor regression. Recently, a number of selective CDK4/6 inhibitors have entered clinical trials, and these compounds are showing great promise in that they are well tolerated and show clinical benefit. This review discusses the CDK4 pathway, its dysregulation in melanoma, the consequences of CDK4 pathway inhibition, and potential novel combinational strategies for the treatment of melanoma.