Jörg Vogel, Ivan Matic, S. Crussard, Jesús Blázquez, Luisa Laureti, Zeynep Baharoglu, Didier Mazel, F. Darfeuille, Alexandro Rodríguez-Rojas, Arnaud Gutierrez, Heni Abida, Robustesse et évolvabilité de la vie (U1001), Université Paris Descartes - Paris 5 (UPD5)-Institut National de la Santé et de la Recherche Médicale (INSERM), Departamento de Biotecnología Microbiana, Centro Nacional de Biotecnología [Madrid] (CNB-CSIC), Consejo Superior de Investigaciones Científicas [Madrid] (CSIC)-Consejo Superior de Investigaciones Científicas [Madrid] (CSIC), Plasticité du Génome Bactérien - Bacterial Genome Plasticity (PGB), Institut Pasteur [Paris] (IP)-Centre National de la Recherche Scientifique (CNRS), Régulations Naturelles et Artificielles (ARNA), Institut National de la Santé et de la Recherche Médicale (INSERM)-Université de Bordeaux Ségalen [Bordeaux 2], Julius-Maximilians-Universität Würzburg (JMU), This work was supported by the FP7-HEALTH-F3-2010-241476 and ANR-09-BLAN-0251 grants. A.G. was supported by a fellowship from the French Ministry of Science and Education. D.M. was supported by the Institut Pasteur, Centre National de la Recherche Scientifique (CNRS-UMR 3525), the French National Research Agency (ANR-08-MIE-016), LABEX IBEID and the European Union Seventh Framework Programme EvoTAR. Z.B. was supported by a postdoctoral fellowship from the DIM Malinf. J.B. was supported by grants PI10/00105 (FIS) and REIPI (RD06/0008), both from Ministerio de Ciencia e Innovacion, Instituto de Salud Carlos III., We thank Dan Andersson’s lab (Uppsala University, Sweden) for providing the anti-DinB antibody, Marie Francoise Norel (Pasteur Institute, Paris) for providing the anti-RpoS antibody and Paul Modrich’s lab for providing the anti-MutS antibody., I.M., A.G., D.M., J.B., F.D. and J.V. designed the research and wrote the paper. A.G., L.L., H.A. and S.C. performed experiments with E. coli. Z.B. performed experiments and analysed data with V. cholerae. A.R.R. performed experiments and analysed data with P. aeruginosa. F.D. and J.V. performed in vitro experiments with SdsR and analysed data., ANR-09-BLAN-0251,bactadapt(2009), ANR-08-MIEN-0016,IIRE,Integrase d'integron recombinaison et expression(2008), European Project: 241476,EC:FP7:HEALTH,FP7-HEALTH-2009-single-stage,PAR(2010), European Project: 282004,EC:FP7:HEALTH,FP7-HEALTH-2011-single-stage,EVOTAR(2011), HOFFMANN, Isabelle, Blanc - - bactadapt2009 - ANR-09-BLAN-0251 - Blanc - VALID, Maladies Infectieuses et environnement - Integrase d'integron recombinaison et expression - - IIRE2008 - ANR-08-MIEN-0016 - MIE - VALID, Predicting antibiotic resistance - PAR - - EC:FP7:HEALTH2010-04-01 - 2013-03-31 - 241476 - VALID, Evolution and Transfer of Antibiotic Resistance - EVOTAR - - EC:FP7:HEALTH2011-10-01 - 2015-09-30 - 282004 - VALID, Centro Nacional de Biotecnologia, Institut Pasteur [Paris]-Centre National de la Recherche Scientifique (CNRS), and Julius-Maximilians-Universität Würzburg [Wurtzbourg, Allemagne] (JMU)