Bacterial cell division is facilitated by a molecular machine—the divisome—that assembles at mid-cell in dividing cells. The formation of the cytokinetic Z-ring by the tubulin homologue FtsZ is regulated by several factors, including the divisome component EzrA. Here we describe the structure of the 60-kDa cytoplasmic domain of EzrA, which comprises five linear repeats of an unusual triple helical bundle. The EzrA structure is bent into a semicircle, providing the protein with the potential to interact at both N- and C-termini with adjacent membrane-bound divisome components. We also identify at least two binding sites for FtsZ on EzrA and map regions of EzrA that are responsible for regulating FtsZ assembly. The individual repeats, and their linear organization, are homologous to the spectrin proteins that connect actin filaments to the membrane in eukaryotes, and we thus propose that EzrA is the founding member of the bacterial spectrin family.