Here we demonstrate that p16INK4a 5′UTR acts as a cellular IRES and we discovered YBX1 as a positive regulator of p16INK4a cap-independent translation under hypoxic stress both in cancer-derived cell lines and p16INK4a wild type lymphoblastoid cells obtained from a melanoma patient. This evidence concerns the gene CDKN2A and melanoma.