In the rod-shaped bacterium Escherichia coli, the actin-like protein MreB localizes in a curvature-dependent manner and spatially coordinates cell-wall insertion to maintain cell shape, although the molecular mechanism by which cell width is regulated remains unknown. Here we demonstrate that the membrane protein RodZ regulates the biophysical properties of MreB and alters the spatial organization of E. coli cell-wall growth. The relative expression levels of MreB and RodZ change in a manner commensurate with variations in growth rate and cell width, and RodZ systematically alters the curvature-based localization of MreB and cell width in a concentration-dependent manner. We identify MreB mutants that alter the bending properties of MreB filaments in molecular dynamics simulations similar to RodZ binding, and show that these mutants rescue rod-like shape in the absence of RodZ alone or in combination with wild-type MreB. Thus, E. coli can control its shape and dimensions by differentially regulating RodZ and MreB to alter the patterning of cell-wall insertion, highlighting the rich regulatory landscape of cytoskeletal molecular biophysics.