Centrosomes play a fundamental role in nucleating and organizing microtubules in the cell and are vital for faithful chromosome segregation and maintenance of genomic stability. Loss of structural or functional integrity of centrosomes causes genomic instability and is a driver of oncogenesis. The lysine demethylase 4A (KDM4A) is an epigenetic ‘eraser’ of chromatin methyl marks, which we show also localizes to the centrosome with single molecule resolution. We additionally discovered KDM4A demethylase enzymatic activity is required to maintain centrosome homeostasis, and is required for centrosome integrity, a new functionality unlinked to altered expression of genes regulating centrosome number. We find rather, that KDM4A interacts with both mother and daughter centriolar proteins to localize to the centrosome in all stages of mitosis. Loss ofKDM4Aresults in supernumerary centrosomes and accrual of chromosome segregation errors including chromatin bridges and micronuclei, markers of genomic instability. In summary, these data highlight a novel role for an epigenetic ‘eraser’ regulating centrosome integrity, mitotic fidelity, and genomic stability at the centrosome.