The four member family of “Cyclin and Cystathionine β-synthase (CBS) domain divalent metal cation transport mediators”, CNNMs, are the least-studied mammalian magnesium transport mediators. CNNM4 is abundant in the brain and the intestinal tract, and its abnormal activity causes Jalili Syndrome. Recent findings show that suppression of CNNM4 in mice promotes malignant progression of intestinal polyps and is linked to infertility. The association of CNNM4 with phosphatases of the regenerating liver, PRLs, abrogates its Mg2+-efflux capacity, thus resulting in an increased intracellular Mg2+ concentration that favors tumor growth. Here we present the crystal structures of the two independent intracellular domains of human CNNM4, i.e., the Bateman module and the cyclic nucleotide binding-like domain (cNMP). We also derive a model structure for the full intracellular region in the absence and presence of MgATP and the oncogenic interacting partner, PRL-1. We find that only the Bateman module interacts with ATP and Mg2+, at non-overlapping sites facilitating their positive cooperativity. Furthermore, both domains dimerize autonomously, where the cNMP domain dimer forms a rigid cleft to restrict the Mg2+ induced sliding of the inserting CBS1 motives of the Bateman module, from a twisted to a flat disk shaped dimer.