The macrocyclic core of the antibiotic erythromycin, 6-deoxyerythronolide B (6dEB), is a complex natural product synthesized by the soil bacterium Saccharopolyspora erythraea through the action of a multifunctional polyketide synthase (PKS). The engineering potential of modular PKSs is hampered by the limited capabilities for molecular biological manipulation of organisms (principally actinomycetes) in which complex polyketides have thus far been produced. To address this problem, a derivative of Escherichia coli has been genetically engineered. The resulting cellular catalyst converts exogenous propionate into 6dEB with a specific productivity that compares well with a high-producing mutant of S. erythraea that has been incrementally enhanced over decades for the industrial production of erythromycin.