Social bacteria use chemical communication to coordinate and synchronize gene expression via the quorum-sensing (QS) regulatory pathway. In Pectobacterium, a causative agent of the blackleg and soft-rot diseases on potato plants and tubers, expression of the virulence factors is collectively controlled by the QS-signals N-acylhomoserine lactones (NAHLs). Several soil bacteria, such as the actinobacterium Rhodococcus erythropolis, are able to degrade NAHLs, hence quench the chemical communication and virulence of Pectobacterium. Here, next-generation sequencing was used to investigate structural and functional genomics of the NAHL-degrading R. erythropolis strain R138. The R. erythropolis R138 genome (6.7 Mbp) contained a single circular chromosome, one linear (250 kbp) and one circular (84 kbp) plasmid. Growth of R. erythropolis and P. atrosepticum was not altered in mixed-cultures as compared with monocultures on potato tuber slices. HiSeq-transcriptomics revealed that no R. erythropolis genes were differentially expressed when R. erythropolis was cultivated in the presence vs absence of the avirulent P. atrosepticum mutant expI, which is defective for QS-signal synthesis. By contrast 50 genes (<1% of the R. erythropolis genome) were differentially expressed when R. erythropolis was cultivated in the presence vs absence of the NAHL-producing virulent P. atrosepticum. Among them, quantitative real-time reverse-transcriptase-PCR confirmed that the expression of some alkyl-sulfatase genes decreased in the presence of a virulent P. atrosepticum, as well as deprivation of organic sulfur such as methionine, which is a key precursor in the synthesis of NAHL by P. atrosepticum.