Background: Bioremediation offers a promising pollution treatment method in the reduction and elimination of man-made compounds in the environment. Computational tools to predict novel biodegradation pathways for pollutants allow one to explore the capabilities of microorganisms in cleaning up the environment. However, given the wealth of novel pathways obtained using these prediction methods, it is necessary to evaluate their relative feasibility, particularly within the context of the cellular environment.