5-Aza-2'-deoxycytidine (5-aza-CdR) is used extensively as a demethylating agent and acts in concert with histone deacetylase inhibitors (HDACI) to induce apoptosis or inhibition of cell proliferation in human cancer cells. Whether the action of 5-aza-CdR in this synergistic effect results from demethylation by this agent is not yet clear. In this study we found that inhibition of cell proliferation was not observed when cells with knockdown of DNA methyltransferase 1 (DNMT1), or double knock down of DNMT1-DNMT3A or DNMT1-DNMT3B were treated with HDACI, implying that the demethylating function of 5-aza-CdR may be not involved in this synergistic effect. Further study showed that there was a causal relationship between 5-aza-CdR induced DNA damage and the amount of [(3)H]-5-aza-CdR incorporated in DNA. However, incorporated [(3)H]-5-aza-CdR gradually decreased when cells were incubated in [(3)H]-5-aza-CdR free medium, indicating that 5-aza-CdR, which is an abnormal base, may be excluded by the cell repair system. It was of interest that HDACI significantly postponed the removal of the incorporated [(3)H]-5-aza-CdR from DNA. Moreover, HDAC inhibitor showed selective synergy with nucleoside analog-induced DNA damage to inhibit cell proliferation, but showed no such effect with other DNA damage stresses such as gamma-ray and UV, etoposide or cisplatin. This study demonstrates that HDACI synergistically inhibits cell proliferation with nucleoside analogs by suppressing removal of incorporated harmful nucleotide analogs from DNA.