In Escherichia coli, Lon is an ATP-dependent protease which degrades misfolded proteins and certain rapidly-degraded regulatory proteins. Given that oxidatively damaged proteins are generally degraded rather than repaired, we anticipated that Lon deficient cells would exhibit decreased viability during aerobic, but not anaerobic, carbon starvation. We found that the opposite actually occurs. Wild-type and Lon deficient cells survived equally well under aerobic conditions, but Lon deficient cells died more rapidly than the wild-type under anaerobiosis. Aerobic induction of the Clp family of ATP-dependent proteases could explain these results, but direct quantitation of Clp protein established that its level was not affected by Lon deficiency and overexpression of Clp did not rescue the cells under anaerobic conditions. We conclude that the Lon protease supports survival during anaerobic carbon starvation by a mechanism which does not depend on Clp.