Archaea have a variety of surface appendages including archaella (archaeal flagella), pili, hami and cannulae. While expected to be energetically expensive to express, studies focused on the regulation of such structures are nevertheless lacking. In the current issue of Molecular Microbiology, Reimann et al. (2012) identified a two-partner system called ArnA and ArnB in Sulfolobus acidocaldarius that interact strongly with each other and are repressors of archaella expression while also having an enhancing effect on the appearance of type IV pili. ArnA is a forkhead-associated domain-containing protein while ArnB is a von Willebrand domain-containing protein. Both proteins can be phosphorylated in vitro by S. acidocaldarius protein kinases. The repression of archaella expression is dependent on dephosphorylation of the Arn proteins. Deletions of arnA or arnB resulted in increased levels of archaella operon proteins and cells that were hypermotile due to increased archaellation. Direct effects of ArnA/ArnB on transcription from fla promoters were demonstrated using arnA and arnB deletion strains but only a modest increase in transcription was demonstrated in each mutant suggesting that the repression effect observed may be due to protein-protein interactions. This paper represents a significant step forward in our understanding of archaeal surface structure biogenesis.