MADS genes in plants encode key developmental regulators of vegetative and reproductive development. The majority of well-characterized plant MADS proteins contain two conserved domains, the DNA-binding MADS domain and the K domain. The K domain is predicted to form three amphipathic α-helices referred to as K1, K2, and K3. In this report, we define amino acids and subdomains important for heterodimerization between the two Arabidopsis floral organ identity MADS proteins APETALA3 (AP3) and PISTILLATA (PI). Analysis of mutants defective in dimerization demonstrates that K1, K2 and the region between K1 and K2 are critical for the strength of AP3/PI dimerization. The majority of the critical amino acids are hydrophobic indicating that the K domain mediates AP3/PI interaction primarily through hydrophobic interactions. Specially, K1 of AP3 and PI resembles a leucine zipper motif. Most mutants defective in AP3/PI heterodimerization in yeast exhibit partial floral organ identity function in transgenic Arabidopsis. Our results also indicate that the motif containing Asn-98 and specific charged residues in K1 (Glu-97 in PI and Arg-102 in AP3) are important for both the strength and specificity of AP3/PI heterodimer formation.