We are interested in identifying proteins that interact with the MADS domain protein NMH7 of Medicago sativa. We use an affinity column with a synthetic peptide derived from the MADS domain of NMH7 which has been reported to mediate protein-protein interaction with non-MADS domain interacting proteins. We identified approximately 40 and approximately 80kDa specifically bound proteins as the monomeric and dimeric forms of Fructose-1,6-bisphosphate aldolase cytosolic class I. NiNTA pull down assays revealed that K- and C-terminus regions of NMH7 are not required for the interaction with aldolase. Aldolase enzymatic activity is not required for the interaction with NMH7. NMH7 and aldolase were coimmunoprecipitated from non-inoculated seed and seedlings extracts. Colocalization studies using confocal microscopy showed that aldolase and NMH7 are localized in the cytoplasm and the nucleus of the cortical cells. These data together show that M. sativa aldolase is a novel MADS domain binding protein, and suggest a broader functional repertory for this enzyme, as has been proposed for other glycolytic enzymes.