Zymomonas mobilis produces ethanol from glucose near the theoretical maximum yield, making it a potential alternative to the yeast Saccharomyces cerevisiae for industrial ethanol production. A potentially useful industrial feature is the ability to form multicellular aggregates called flocs, which can settle quickly and exhibit higher resistance to harmful chemicals than single cells. While spontaneous floc-forming Z. mobilis mutants have been described, little is known about the natural conditions that induce Z. mobilis floc formation or about the genetic factors involved. Here we found that wild-type Z. mobilis forms flocs in response to aerobic growth conditions but only in a minimal medium. We identified a cellulose synthase gene cluster and a single diguanylate cyclase that are essential for both floc formation and survival in a minimal aerobic medium. We also found that NADH dehydrogenase 2, a key component of the aerobic respiratory chain, is important for survival in a minimal aerobic medium, providing a physiological role for this enzyme, which has previously been found to be disadvantageous in a rich aerobic medium. Supplementation of the minimal medium with vitamins also promoted survival but did not inhibit floc formation. IMPORTANCE The bacterium Zymomonas mobilis is best known for its anaerobic fermentative lifestyle, in which it converts glucose into ethanol at a yield surpassing that of yeast. However, Z. mobilis also has an aerobic lifestyle, which has confounded researchers with its attributes of poor growth, accumulation of toxic acetic acid and acetaldehyde, and respiratory enzymes that are detrimental for aerobic growth. Here we show that a major Z. mobilis respiratory enzyme and the ability to form multicellular aggregates, called flocs, are important for survival, but only during aerobic growth in a medium containing a minimum set of nutrients required for growth. Supplements, such as vitamins or yeast extract, promote aerobic growth and, in some cases, inhibit floc formation. We propose that Z. mobilis likely requires aerobic respiration and floc formation in order to survive in natural environments that lack protective factors found in supplements such as yeast extract.