Malignant melanomas often arise from nevi, which result from initial oncogene-induced hyperproliferation of melanocytes that are maintained in a CDKN2A/p16-mediated senescent state. Thus, genes that can bypass this senescence barrier are likely to contribute to melanoma development. We have performed a gain-of-function screen of 17,030 lentivirally expressed human open reading frames (ORFs) in a melanoma cell line containing an inducible p16 construct to identify such genes. Genes known to bypass p16-induced senescence arrest, including the human papilloma virus 18 E7 gene (HPV18E7), and genes such as the p16-binding CDK6 with expected functions, as well as panel of novel genes, were identified, including high-mobility group box (HMGB) proteins. A number of these were further validated in two other models of p16-induced senescence. Tissue immunohistochemistry demonstrated higher levels of CDK6 in primary melanomas compared with normal skin and nevi. Reduction of CDK6 levels drove melanoma cells expressing functional p16 into senescence, demonstrating its contribution to bypass senescence.