The bacterium Zymomonas mobilis naturally produces ethanol at near theoretical maximum yields, making it of interest for industrial ethanol production. Zymomonas mobilis requires the vitamin pantothenate for growth. Here we characterized the genetic basis for the Z. mobilis pantothenate auxotrophy. We found that this auxotrophy is due to the absence of a single gene, panD, encoding aspartate-decarboxylase. Heterologous expression of Escherichia coli PanD in Z. mobilis or supplementation of the growth medium with the product of PanD activity, β-alanine, eliminated the need for exogenous pantothenate. We also determined that Z. mobilis IlvC, an enzyme better known for branched-chain amino acid synthesis, is required for pantothenate synthesis in Z. mobilis, as it compensates for the absence of PanE, another pantothenate synthesis pathway enzyme. In addition to contributing to an understanding of the nutritional requirements of Z. mobilis, our results have led to the design of a more cost-effective growth medium.