Histone lysine demethylase 4A (KDM4A), a non-heme Fe(II)/2-oxoglutarate (2OG) dependent oxygenase that catalyzes the demethylation of tri-methylated lysine residues at the 9, 27, and 36 positions of histone H3 (H3K9me3, H3K27me3, and H3K36me3). These methylated residues show contrasting transcriptional roles; therefore, understanding KDM4A's catalytic mechanisms with these substrates is essential to explain the factors that control the different sequence-dependent demethylations. In this study, we use molecular dynamics (MD)-based combined quantum mechanics/molecular mechanics (QM/MM) methods to investigate determinants of KDM4A catalysis with H3K9me3, H3K27me3 and H3K36me3 substrates. In KDM4A-H3(5-14)K9me3 and KDM4A-H3(23-32)K27me3 ferryl complexes, the O-H distance positively correlates with the activation barrier of the rate-limiting step, however in the KDM4A-H3(32-41)K36me3, no direct one-to-one relationship was found implying that the synergistic effects between the geometric parameters, second sphere interactions and the intrinsic electric field contribute for the effective catalysis for this substrate. The intrinsic electric field along the Fe-O bond changes between the three complexes and shows a positive correlation with the HAT activation barrier, suggesting that modulating electric field can be used for fine engineering KDM catalysis with a specific substrate. The results reveal how KDM4A uses a combination of strategies to enable near equally efficient demethylation of different H3Kme3 residues.