Abstract During development of flowering plants, some MIKC-type MADS-domain transcription factors (MTFs) exert their regulatory function as heterotetrameric complexes bound to two sites on the DNA of target genes. This way they constitute “floral quartets” or related “floral quartet-like complexes” (FQCs), involving a unique multimeric system of paralogous protein interactions. Tetramerization of MTFs is brought about mainly by interactions of keratin-like (K) domains. The K-domain associated with the more ancient DNA-binding MADS-domain during evolution in the stem group of extant streptophytes (charophyte green algae + land plants). However, whether this was sufficient for MTF tetramerization and FQC formation to occur, remains unknown. Here, we provide biophysical and bioinformatic data indicating that FQC formation likely originated in the stem group of land plants in a sublineage of MIKC-type genes termed MIKCC-type genes. In the stem group of this gene lineage, the duplication of the most downstream exon encoding the K-domain led to a C-terminal elongation of the second K-domain helix, thus, generating the tetramerization interface found in extant MIKCC-type proteins. In the stem group of the sister lineage of the MIKCC-type genes, termed MIKC*-type genes, the duplication of two other K-domain exons occurred, extending the K-domain at its N-terminal end. Our data indicate that this structural change prevents heterodimerization between MIKCC-type and MIKC*-type proteins. This way, two largely independent gene regulatory networks could be established, featuring MIKCC-type or MIKC*-type proteins, respectively, that control different aspects of plant development.