Abstract DNA double-strand breaks (DSB) in bacteria can be repaired by non-homologous end-joining (NHEJ), a two-component system relying on Ku and LigD. While performing a genetic characterization of NHEJ in Sinorhizobium meliloti, a representative of bacterial species encoding several Ku and LigD orthologues, we found that at least two distinct functional NHEJ repair pathways co-exist: one is dependent on Ku2 and LigD2, while the other depends on Ku3, Ku4 and LigD4. Whereas Ku2 likely acts as canonical bacterial Ku homodimers, genetic evidences suggest that Ku3-Ku4 form eukaryotic-like heterodimers. Strikingly, we found that the efficiency of both NHEJ systems increases under stress conditions, including heat and nutrient starvation. We found that this stimulation results from the transcriptional up-regulation of the ku and/or ligD genes, and that some of these genes are controlled by the general stress response regulator RpoE2. Finally, we provided evidence that NHEJ not only repairs DSBs, but can also capture heterologous DNA fragments into genomic breaks. Our data therefore suggest that NHEJ could participate to horizontal gene transfer from distantly related species, bypassing the need of homology to integrate exogenous DNA. This supports the hypothesis that NHEJ contributes to evolution and adaptation of bacteria under adverse environmental conditions.