Nuclear Matrix (NuMat) is the structural and functional framework of the nucleus. It has been shown that attachment of chromatin to NuMat brings significant regulation of the transcriptional activity of particular genes; however, key components of NuMat involved in this process remain elusive. We have identified Lid (Little imaginal discs) as one of the components of NuMat. It belongs to the TrxG group of proteins involved in activation of important developmental genes. However, unlike other activator proteins of TrxG, Lid is a Jumonji protein involved in H3K4me3 demethylation. Here, we report the association of Lid and its various domains with NuMat which implicates its structural role in chromatin organization and epigenetic basis of cellular memory. We have found that both N and C terminal regions of this protein are capable of associating with NuMat. We have further mapped the association of individual domains and found that, PHD, ARID and JmjC domains can associate with NuMat individually. Moreover, deletion of N-terminal PHD finger does not alter Lid's NuMat association implying that although it is sufficient, yet, it is not necessary for Lid's structural role in NuMat. Based on our findings, we hypothesize that C terminal region of Lid which contains PHD fingers might be responsible for its NuMat association via protein-DNA interactions. However, for the N terminal region harboring both a PHD and an ARID finger, Lid anchors to the NuMat via both protein-protein and protein-DNA interactions. The association of JmjC domain with NuMat is the first report of the association of a demethylase domain with NuMat suggesting that Lid, a demethylase, being part of NuMat might be involved in regulating the chromatin dynamics via its NuMat association.