Polycyclic Aromatic Hydrocarbons (PAHs) impose adverse effects on the environment and human life. The use of synthetic microbial consortia is promising in bioremediation of contaminated sites with these pollutants. However, the design of consortia taking advantage of natural interactions has been poorly explored. In this study, a dual synthetic bacterial consortium (DSC_AB) was constructed with two key members (Sphingobium sp. AM and Burkholderia sp. Bk), of a natural PAH degrading consortium. DSC_AB showed significantly enhanced degradation of PAHs and toxic intermediary metabolites relative to the axenic cultures, indicating the existence of synergistic relationships. Metaproteomic and gene-expression analyses were applied to obtain a view of bacterial performance during phenanthrene removal. Overexpression of the Bk genes, naph, biph, tol and sal and the AM gene, ahdB, in DSC_AB relative to axenic cultures, demonstrated that both strains are actively participating in degradation, which gave evidence of cross-feeding. Several proteins related to stress response were under-expressed in DSC_AB relative to axenic cultures, indicating that the division of labour reduces cellular stress, increasing the efficiency of degradation. This is the one of the first works revealing bacterial relationships during PAH removal in a synthetic consortium applying an omics approach. Our findings could be used to develop criteria for evaluating the potential effectiveness of synthetic bacterial consortia in bioremediation.