Integrons are found in the genome of hundreds of environmental bacteria but are mainly known for their role in the capture and spread of antibiotic resistance determinants among Gram-negative pathogens. We report a direct link between this system and the ubiquitous SOS response. We found that LexA controlled expression of most integron integrases and consequently regulated cassette recombination. This regulatory coupling enhanced the potential for cassette swapping and capture in cells under stress, while minimizing cassette rearrangements or loss in constant environments. This finding exposes integrons as integrated adaptive systems and has implications for antibiotic treatment policies.