MADS domain (for MCM1, AG, DEFA and SRF) proteins are regulatory proteins found in all major eukaryotic kingdoms. Plant MADS domain regulatory proteins have a region of moderate sequence similarity that has been designated as the K domain, and its predicted coiled-coil structure suggests a role in establishing a protein—protein interaction. In vivo studies with the Arabidopsis AGAMOUS (AG) protein have indicated that the K domain is important for AG function. Using a bait fusion protein containing the K domain and the C-terminal region of AG in a yeast two-hybrid selection, 156 clones that encode potential AG-interacting proteins were identified. These clones each encode one of four highly related MADS domain proteins: AGL2, AGL4, AGL6 and AGL9. Additional analysis showed that the K domain of AG alone was able to bind the K domains of these AGLs. This binding was further confirmed by immunoprecipitation experiments using in vitro synthesized AG and AGL K domains. These results strongly suggest that AG interacts with AGL2, AGL4, AGL6 and AGL9 in vivo. Based on these results and previous observations, it is proposed that the AG function requires interaction with at least one of these AGL proteins, and such interactions contribute to the functional specificity of the AG protein.