This study investigated the effects of quercetin on the anti-tumor effect of trichostatin A (TSA), a novel anticancer drug, in vitro and in vivo and the possible mechanisms of these effects in human lung cancer cells. We first showed that quercetin (5 µM) significantly increased the growth arrest and apoptosis in A549 cells (expressing wild-type p53) induced by 25 ng/mL of (82.5 nM) TSA at 48 h by about 25% and 101%, respectively. However, such enhancing effects of quercetin (5 µM) were not significant in TSA-exposed H1299 cells (a p53 null mutant) or were much lower than in A549 cells. In addition, quercetin significantly increased TSA-induced p53 expression in A549 cells. Transfection of p53 siRNA into A549 cells significantly but not completely diminished the enhancing effects of quercetin on TSA-induced apoptosis. Furthermore, we demonstrated that quercetin enhanced TSA-induced apoptosis through the mitochondrial pathway. Transfection of p53 siRNA abolished such enhancing effects of quercetin. However, quercetin increased the acetylation of histones H3 and H4 induced by TSA in A549 cells, even with p53 siRNA transfection as well as in H1299 cells. In a xenograft mouse model of lung cancer, quercetin enhanced the antitumor effect of TSA. Tumors from mice treated with TSA in combination with quercetin had higher p53 and apoptosis levels than did those from control and TSA-treated mice. These data indicate that regulation of the expression of p53 by quercetin plays an important role in enhancing TSA-induced apoptosis in A549 cells. However, p53-independent mechanisms may also contribute to the enhancing effect of quercetin.