As a component of chromatin-modifying complexes with histone acetyltransferase (HAT) activity, TRRAP has been shown to be involved in various cellular processes including gene transcription and oncogenic transformation. Inactivation of Trrap, the murine ortholog of TRRAP, in mice revealed its function in development and cell cycle progression. However, the underlying mechanism is unknown. Here, we show that the loss of Trrap in mammalian cells leads to chromosome missegregation, mitotic exit failure and compromised mitotic checkpoint. These mitotic checkpoint defects are caused by defective Trrap-mediated transcription of the mitotic checkpoint proteins Mad1 and Mad2. The mode of regulation by Trrap involves acetylation of histones H4 and H3 at the gene promoter of these mitotic players. Trrap associated with the HAT Tip60 and PCAF at the Mad1 and Mad2 promoters in a cell cycle-dependent manner and Trrap depletion abolished recruitment of these HATs. Finally, ectopic expression of Mad1 and Mad2 fully restores the mitotic checkpoint in Trrap-deficient cells. These results demonstrate that Trrap controls the mitotic checkpoint integrity by specifically regulating Mad1 and Mad2 genes.