A solid tumor is often exposed to hypoxic or anoxic conditions; thus, tumor cell responses to hypoxia are important for tumor progression as well as tumor therapy. Our previous studies indicated that tumor cells are resistant to tumor necrosis factor-related apoptosis-inducing ligand (TRAIL)-induced cell apoptosis under hypoxic conditions. Melatonin inhibits cell proliferation in many cancer types and induces apoptosis in some particular cancer types. Here, we examined the effects of melatonin on hypoxic resistant cells against TRAIL-induced apoptosis and the possible mechanisms of melatonin in the hypoxic response. Melatonin treatment increased TRAIL-induced A549 cell death under hypoxic conditions, although hypoxia inhibited TRAIL-mediated cell apoptosis. In a mechanistic study, hypoxia inducible factor-1 alpha and prolyl-hydroxylase 2 proteins, which increase following exposure to hypoxia, were dose-dependently down-regulated by melatonin treatment. Melatonin also blocked the hypoxic responses that reduced pro-apoptotic proteins and increased anti-apoptotic proteins including Bcl-2 and Bcl-xL. Furthermore, melatonin treatment reduced TRAIL resistance by regulating the mitochondrial transmembrane potential and Bax translocation. Our results first demonstrated that melatonin treatment induces apoptosis in TRAIL-resistant hypoxic tumor cells by diminishing the anti-apoptotic signals mediated by hypoxia and also suggest that melatonin could be a tumor therapeutic tool by combining with other apoptotic ligands including TRAIL, particularly in solid tumor cells exposed to hypoxia.