Two distinct microbial dehalogenases are involved in the first steps of degradation of hexachlorocyclohexane (HCH) isomers. The enzymes, LinA and LinB, catalyze dehydrochlorination and dechlorination reactions of HCH respectively, each with distinct isomer specificities. The two enzymes hold great promise for use in the bioremediation of HCH residues in contaminated soils, although their kinetics and isomer specificities are currently limiting. Here we report the functional screening of a library of 700 LinA and LinB clones generated from soil DNA for improved dechlorination activity by means of a high throughput colorimetric assay. The assay relies upon visual colour change of phenol red in an aqueous medium, due to the pH drop associated with the dechlorination reactions. The assay is performed in a microplate format using intact cells, making it quick and simple to perform and it has high sensitivity, dynamic range and reproducibility. The method has been validated with quantitative gas chromatographic analysis of promising clones, revealing some novel variants of both enzymes with superior HCH degrading activities. Some sphingomonad isolates with potentially superior activities were also identified.