Fatty acid biosynthesis in α- and γ-proteobacteria requires two functionally distinct dehydratases, FabA and FabZ. Here, mechanistic cross-linking facilitates the structural characterization of a stable hexameric complex of six Escherichia coli FabZ dehydratase subunits with six AcpP acyl carrier proteins. The crystal structure sheds light on the divergent substrate selectivity of FabA and FabZ by revealing distinct architectures of the binding pocket. Molecular dynamics simulations demonstrate differential biasing of substrate orientations and conformations within the active sites of FabA and FabZ such that FabZ is preorganized to catalyze only dehydration, while FabA is primed for both dehydration and isomerization.