Cells are regularly exposed to a range of naturally occurring stress that can restrict growth or cause lethality. In response, cells activate expression networks with hundreds of genes that together increase resistance to common environmental insults. However, stress response networks can be insufficient to ensure survival, which raises the question of whether cells possess genetic programs that can promote adaptation to novel forms of stress. We found transposable element (TE) mobility in  Schizosaccharomyces pombe  was greatly increased when cells were exposed to unusual forms of stress such as heavy metals, caffeine, and the plasticizer phthalate. By subjecting TE-tagged cells to CoCl 2 , we found the TE integration provided the major path to resistance. Groups of insertions that provided resistance were linked to TOR regulation and metal response genes. We extended our study of adaptation by analyzing TE positions in 57 genetically distinct wild strains. The genomic positions of 1048 polymorphic LTRs were strongly associated with a range of stress response genes, indicating TE integration promotes adaptation in natural conditions. These data provide strong support for the idea, first proposed by Barbara McClintock, that TEs provide a system to modify the genome in response to stress.