The aim of this work is to study the synergistic effect of Stenotrophomonas sp. N5 and Advenella sp. B9 co-culture (COC) on enhancement of phenol biodegradation. These two strains utilizing phenol as sole carbon and energy source were isolated from phenol-containing coking wastewater. The results of biodegradation experiment showed the COC of N5 and B9 has stronger capability to degrade phenol than either of mono-culture (MOC). Growth kinetics studies indicated inhibitory effect of phenol on COC was reduced by the interaction of N5 and B9 in COC. The RNA-Seq results demonstrated that phenol biodegradation was enhanced by metabolic division of labor (DOL) in COC based on the expression of key genes for phenol degradation. GO enrichment analysis of differentially expressed genes (DEGs) indicated DEGs between COC and MOC degradation systems are mainly concentrated in the synthesis of cell components, microbial growth and metabolism, and catalytic activity. The expression of 3 transcriptional factors (LysR, Two-component system response regulator, and TetR families) which can regulate degradation of aromatic compounds, was identified beneficial to phenol degradation.