Each Pseudomonas aeruginosa cell localizes two types of motility structures, a single flagellum and one or two clusters of type IV pili, to the cell poles. Previous studies suggested that these motility structures arrive at the pole through distinct mechanisms. Here we performed a swimming motility screen to identify polar flagellum localization factors and discovered three genes homologous to the TonB/ExbB/ExbD complex that have defects in both flagella-mediated swimming and pilus-mediated twitching motility. We found that deletion of tonB3, PA2983 or PA2982 led to non-polar localization of the flagellum and FlhF, which was thought to sit at the top of the flagellar localization hierarchy. Surprisingly, these mutants also exhibited pronounced changes in pilus formation or localization, indicating that these proteins may co-ordinate both the pilus and flagellum motility systems. Thus, we have renamed PA2983 and PA2982, pocA and pocB, respectively, for polar organelle co-ordinator to reflect this function. Our results suggest that TonB3, PocA and PocB may form a membrane-associated complex, which we term the Poc complex. These proteins do not exhibit polar localization themselves, but are required for increased expression of pilus genes upon surface association, indicating that they regulate motility structures through either localization or transcriptional mechanisms.