The dehalogenases make use of fundamentally different strategies to cleave carbon-halogen bonds. The structurally characterized haloalkane dehalogenases, haloacid dehalogenases and 4-chlorobenzoate-coenzyme A dehalogenases use substitution mechanisms that proceed via a covalent aspartyl intermediate. Recent X-ray crystallographic analysis of a haloalcohol dehalogenase and a trans-3-chloroacrylic acid dehalogenase has provided detailed insight into a different intramolecular substitution mechanism and a hydratase-like mechanism, respectively. The available information on the various dehalogenases supports different views on the possible evolutionary origins of their activities.