Localization of proteins to specific sites within bacterial cells is often critical to their function. In rod-shaped bacteria, proteins involved in diverse and important cell processes localize to the cell poles. The molecular mechanisms by which these proteins are targeted to the pole, however, are poorly understood. The Shigella autotransporter protein IcsA, which is localized to the pole on the surface of the bacterium, is targeted to the pole in the cytoplasm by a mechanism that is conserved across multiple Gram-negative bacterial species and has thus served as an important and informative model for studying polar localization. We present evidence that in Escherichia coli, the establishment of polar positional information recognized by IcsA requires the activity of the cytoplasmic membrane protein insertase YidC. We show that the role of YidC in IcsA localization is independent of the cell septation and cytokinesis proteins FtsQ and FtsEX. FtsQ is required for polar localization of IcsA and, based on cross-linking studies, is inserted in the vicinity of YidC, but, we find, is not dependent on YidC for membrane insertion. FtsEX is a YidC substrate, but we find that it is not required for polar localization of IcsA. These findings indicate that polar positional information recognized by IcsA depends on one or more membrane proteins that require YidC for proper membrane insertion.