Stochastic switching of a bistable genetic circuit represents a potential cost-saving strategy for adaptation to environmental challenges. This study reports that stochastic switching of a monostable circuit can be sufficient to mediate reversible adaptation in E. coli