Histone amino-terminal tails (N-tails) are required for cellular resistance to DNA damaging agents; therefore, we examined the role of histone N-tails in regulating DNA damage response pathways in Saccharomyces cerevisiae. Combinatorial deletions reveal that the H2A and H3 N-tails are important for the removal of MMS-induced DNA lesions due to their role in regulating the basal and MMS-induced expression of DNA glycosylase Mag1. Furthermore, overexpression of Mag1 in a mutant lacking the H2A and H3 N-tails rescues base excision repair (BER) activity but not MMS sensitivity. We further show that the H3 N-tail functions in the Rad9/Rad53 DNA damage signaling pathway, but this function does not appear to be the primary cause of MMS sensitivity of the double tailless mutants. Instead, epistasis analyses demonstrate that the tailless H2A/H3 phenotypes are in the RAD18 epistasis group, which regulates postreplication repair. We observed increased levels of ubiquitylated PCNA and significantly lower mutation frequency in the tailless H2A/H3 mutant, indicating a defect in postreplication repair. In summary, our data identify novel roles of the histone H2A and H3 N-tails in (i) regulating the expression of a critical BER enzyme (Mag1), (ii) supporting efficient DNA damage signaling and (iii) facilitating postreplication repair.