We have demonstrated previously that melatonin attenuates hepatotoxicity triggered by high doses of (−)-epigallocatechin-3-gallate (EGCG) in mice. The current work investigated the influence of melatonin on the oncostatic activity of EGCG in two cancer cell lines, wherein melatonin induced an opposite response of p21. In human tongue cancer TCA8113 cells, melatonin-induced p21 and EGCG-mediated formation of quinoproteins were positively associated with the oncostatic effects of melatonin and EGCG. Melatonin-stimulated an increase in p21 which was correlated with a pronounced nuclear translocation of thioredoxin 1 and thioredoxin reductase 1, both of which are known to induce p21 via promoting p53 trans-activation. Melatonin did not influence the EGCG-mediated increase of quinoprotein formation nor did EGCG impair melatonin-induced p21 up-regulation. Co-treatment with both agents enhanced the cell-killing effect as well as the inhibitory activities against cell migration and colony formation. It is known that p21 also plays a powerful anti-apoptotic role in some cancer cells and confers these cells with a survival advantage, making it a target for therapeutic suppression. In human hepatocellular carcinoma HepG2 cells, melatonin suppressed p21 along with the induction of pro-survival proteins, PI3K and COX-2. However, EGCG prevented against melatonin-induced PI3K and COX-2, and melatonin probably sensitized HepG2 cells to EGCG cytotoxicity via down-regulating p21, Moreover, COX-2 and HO-1 were significantly reduced only by the co-treatment, and melatonin aided EGCG to achieve an increased inhibition on Bcl2 and NFκB. These events occurring in the co-treatment collectively resulted in an enhanced cytotoxicity. In addition, the co-treatment also enhanced the inhibitory activities against cell migration and colony formation. Overall, the results gathered from these two cancer cell lines with a divergent p21 response to melatonin show that the various oncostatic activities of melatonin and EGCG together are more robust than each agent alone, suggesting that they may be useful partners in fighting cancer.