The environmental conditions of microorganisms' habitats may fluctuate in unpredictable ways, in terms of temperature, carbon source, pH, and salinity to name but a few. Such environmental heterogeneity presents a challenge for such microorganisms, as they have to adapt not only to be fit under a specific condition, but they must also be robust across many conditions and be able to deal with the switch between conditions itself. While experimental evolution has been used for decades to gain insight into the adaptive process, this has been largely in unvarying conditions. In cases where changing environments have been investigated, relatively little is known about how such environment influence the dynamics of the adaptive process itself, as well as the genetic and phenotypic outcomes. We designed a systematic series of evolution experiments where we used two conditions with differing time-scales of adaptation and varied the rate of switching between them. We used lineage tracking to follow adaption itself, and whole genome sequenced adaptive clones from each of the experiments. We find that the both the switch rate and the order of the conditions influences adaptation, and that switching can both speed up and slow down adaptation, depending on those parameters. We also find different adaptive outcomes, both at the genetic and phenotypic level, even if populations spent the same amount of total time in the two different conditions, but that the order and/or switch rate differed. Thus, in a variable environment adaptation depends not only on the nature of the conditions and phenotypes under selection, but also on the complexity of the manner in which those conditions are combined to result in a given dynamic environment.