In its simplest form, bacterial flagellar filaments are composed of flagellin proteins with just two helical inner domains, which together comprise the filament core. Although this minimal filament is sufficient to provide motility in many flagellated bacteria, most bacteria produce flagella composed of flagellin proteins with one or more outer domains arranged in a variety of supramolecular architectures radiating from the inner core. Flagellin outer domains are known to be involved in adhesion, proteolysis and immune evasion but have not been thought to be required for motility. Here we show that in the Pseudomonas aeruginosa PAO1 strain, a bacterium that forms a ridged filament with a dimerization of its flagellin outer domains, motility is categorically dependent on these flagellin outer domains. Moreover, a comprehensive network of intermolecular interactions connecting the inner domains to the outer domains, the outer domains to one another, and the outer domains back to the inner domain filament core, is required for motility. This inter-domain connectivity confers PAO1 flagella with increased stability, essential for its motility in viscous environments. Additionally, we find that such ridged flagellar filaments are not unique to Pseudomonas but are, instead, present throughout diverse bacterial phyla.