Biphenyl dioxygenases (BP Dox) from different organisms, which are involved in the initial oxygenation and subsequent degradation of polychlorinated biphenyls (PCB), are similar in structure but have different functions. The large subunit of BP Dox, encoded by the bphA1 gene, is crucial for substrate selectivity. Using the process of DNA shuffling, we randomly recombined the bphA1 genes of Pseudomonas pseudoalcaligenes KF707 and Burkholderia cepacia LB400 and selected for genes that expressed proteins with altered function. Upon expression in Escherichia coli, some of these evolved genes exhibited enhanced degradation capacity, not only for PCB and related biphenyl compounds, but for single aromatic hydrocarbons such as benzene and toluene, which are poor substrates for the original BP Dox.