Fifteen populations of Escherichia coli were propagated for 150 freeze-thaw-growth (FTG) cycles in order to study the phenotypic and genetic changes that evolve under these stressful conditions. Here we present the phenotypic differences between the evolved lines and their progenitors as measured by competition experiments and growth curves. Three FTG lines evolved from an ancestral strain that was previously used to start a long-term evolution experiment, while the other 12 FTG lines are derived from clones that had previously evolved for 20,000 generations at constant 37 degrees C. Competition experiments indicate that the former FTG group improved their mean fitness under the FTG regime by about 90% relative to their progenitor, while the latter FTG group gained on average about 60% relative to their own progenitors. These increases in fitness result from both improved survival during freezing and thawing and more rapid recovery to initiate exponential growth after thawing. This shorter lag phase is specific to recovery after freezing and thawing. Future work will seek to identify the mutations responsible for evolutionary adaptation to the FTG environment and use them to explore the physiological mechanisms that allow increased survival and more rapid recovery.