Haloalkane dehalogenases (HLDs) catalyse the hydrolysis of haloalkanes to alcohols, offering a biological solution for toxic haloalkane industrial wastes. Hundreds of putative HLD genes have been identified in bacterial genomes, but relatively few enzymes have been characterised. We identified two novel HLDs in the genome of Mycobacterium rhodesiae strain JS60, an isolate from an organochlorine-contaminated site: DmrA and DmrB. Both recombinant enzymes were active against C2-C6 haloalkanes, with a preference for brominated linear substrates. However, DmrA had higher activity against a wider range of substrates. The kinetic parameters of DmrA with 4-bromobutyronitrile as a substrate were K<inf>m</inf>=1.9±0.2mM, k<inf>cat</inf>=3.1±0.2s<sup>-1</sup>. DmrB showed the highest activity against 1-bromohexane. DmrA is monomeric, whereas DmrB is tetrameric. We determined the crystal structure of selenomethionyl DmrA to 1.7Å resolution. A spacious active site and alternate conformations of a methionine side-chain in the slot access tunnel may contribute to the broad substrate activity of DmrA. We show that M.rhodesiaeJS60 can utilise 1-iodopropane, 1-iodobutane and 1-bromobutane as sole carbon and energy sources. This ability appears to be conferred predominantly through DmrA, which shows significantly higher levels of upregulation in response to haloalkanes than DmrB.