Filamentous actinobacteria of the genus Streptomyces have a complex lifecycle involving the differentiation of reproductive aerial hyphae into spores. We recently showed c-di-GMP controls this transition by arming a unique anti-s, RsiG, to bind the sporulation-specific s, WhiG. The Streptomyces venezuelae RsiG-(c-di-GMP)2-WhiG structure revealed that a monomeric RsiG binds c-di-GMP via two E(X)3S(X)2R(X)3Q(X)3D repeat motifs, one on each helix of an antiparallel coiled-coil. Here we show that RsiG homologs are found scattered throughout the Actinobacteria. Strikingly, RsiGs from unicellular bacteria descending from the most basal branch of the Actinobacteria are small proteins containing only one c-di-GMP binding motif, yet still bind their WhiG partners. Our structure of a Rubrobacter radiotolerans (RsiG)2-(c-di-GMP)2-WhiG complex revealed that these single-motif RsiGs are able to form an antiparallel coiled-coil through homodimerization, thereby allowing them to bind c-di-GMP similar to the monomeric twin-motif RsiGs. Further data show that in the unicellular actinobacterium R. radiotolerans, the (RsiG)2-(c-di-GMP)2-WhiG regulatory switch controls type IV pilus expression. Phylogenetic analysis indicates the single-motif RsiGs likely represent the ancestral state and an internal gene-duplication event gave rise to the twin-motif RsiGs inherited elsewhere in the Actinobacteria. Thus, these studies show how the anti-s RsiG has evolved through an intragenic duplication event from a small protein carrying a single c-di-GMP binding motif, which functions as a homodimer, to a larger protein carrying two c-di-GMP binding motifs, which functions as a monomer. Consistent with this, our structures reveal potential selective advantages of the monomeric twin-motif anti-s factors.