Natural dietary agents have drawn a great deal of attention toward cancer prevention because of their wide safety margin. However, single agent intervention has failed to bring the expected outcome in clinical trials; therefore, combinations of chemopreventive agents are gaining increasingly popularity. In the present study, we investigated a combinatorial approach using two natural dietary polyphenols, luteolin and EGCG, and found that their combination at low doses (at which single agents induce minimal apoptosis) synergistically increased apoptosis (3-5-fold more than the additive level of apoptosis) in both head and neck and lung cancer cell lines. This combination also significantly inhibited growth of xenografted tumors in nude mice. The in vivo findings also were supported by significant inhibition of Ki-67 expression and increase in TUNEL-positive cells in xenografted tissues. Mechanistic studies revealed that the combination induced mitochondria-dependent apoptosis in some cell lines and mitochondria-independent apoptosis in others. Moreover, we found more efficient stabilization and ATM-dependent Ser(15) phosphorylation of p53 due to DNA damage by the combination, and ablation of p53 using shRNA strongly inhibited apoptosis as evidenced by decreased poly(ADP-ribose) polymerase and caspase-3 cleavage. In addition, we observed mitochondrial translocation of p53 after treatment with luteolin or the combination of EGCG and luteolin. Taken together, our results for the first time suggest that the combination of luteolin and EGCG has synergistic/additive growth inhibitory effects and provides an important rationale for future chemoprevention trials of head and neck and lung cancers.