Gene clusters encoding various type III secretion system (T3SS) injectisomes, frequently code downstream of the conserved atpase gene for small hydrophilic proteins whose amino acid sequences display a propensity for intrinsic disorder and coiled-coil formation. These properties were confirmed experimentally for a member of this class, the HrpO protein from the T3SS of Pseudomonas syringae pv phaseolicola: HrpO exhibits high alpha-helical content with coiled-coil characteristics, strikingly low melting temperature, structural properties that are typical for disordered proteins, and a pronounced self-association propensity, most likely via coiled-coil interactions, resulting in heterogeneous populations of quaternary complexes. HrpO interacts in vivo with HrpE, a T3SS protein for which coiled-coil formation is also strongly predicted. Evidence from HrpO analogues from all T3SS families and the flagellum suggests that the extreme flexibility and propensity for coiled-coil interactions of this diverse class of small, intrinsically disordered proteins, whose structures may alter as they bind to their cognate folded protein targets, might be important elements in the establishment of protein-protein interaction networks required for T3SS function.