Genomic studies with Salmonella enterica serovar Typhimurium reveal a crucial role of horizontal gene transfer (HGT) in the acquisition of accessory cellular functions involved in host-interaction. Many virulence genes are located in genomic islands, plasmids and prophages. GreA and GreB proteins, Gre factors, interact transiently with the RNA polymerase alleviating backtracked complexes during transcription elongation. The overall effect of Gre factors depletion in Salmonella expression profile was studied. Both proteins are functionally redundant since only when both Gre factors were depleted a major effect in gene expression was detected. Remarkably, the accessory gene pool is particularly sensitive to the lack of Gre factors, with 18.6% of accessory genes stimulated by the Gre factors versus 4.4% of core genome genes. Gre factors involvement is particularly relevant for the expression of genes located in genomic islands. Our data reveal that Gre factors are required for the expression of accessory genes.