The invasion cascade exhibited by placental trophoblasts and cancerous cells bears many similarities, and it is attributed to extracellular matrix degradation mediated by matrix metalloproteinases (MMPs). Although proper and controlled invasion by trophoblasts into the maternal uterus is an essential requirement for maintenance of normal pregnancy, any abnormality in this phenomenon results in the development of invasion-related disorders such as gestational trophoblastic diseases (GTDs) and preeclampsia. We studied the epigenetic basis of differential expression of two placental MMPs (MMP2 and MMP9) and tissue inhibitors of metalloproteinases (TIMP2 and TIMP1) during normal gestation and invasion-related disorders, i.e., preeclampsia and GTDs. Our study suggests the association of H3K9/27me3 with differential expression of these MMPs and their inhibitors, which regulate the placental invasion during normal pregnancy, whereas no role of CpG methylation was observed in the differential expression of MMPs/TIMPs. Further, development of GTDs was associated with abnormally higher expression of these MMPs and lower levels of their inhibitors, whereas the reverse trends were observed for MMPs and their TIMPs in case of preeclampsia, in association with abnormal changes in H3K9/27me3. These results suggest the involvement of higher levels of MMPs in an aggressive invasive behavior depicted by GTDs, whereas lower levels of these MMPs in shallow and poor invasive phenotype associated with preeclampsia. Thus, our study shows the significance of a proper balance regulated by histone trimethylation between differential expression of MMPs and their TIMPs for maintaining normal pregnancy and its deregulation as a contributing factor for pathogenesis of invasive disorders during pregnancy.