We have designed a gene cassette for expression of the bleomycin-resistance protein from Streptoalloteichus hindustanus (ShBle) in the extremely halophilic archaeon Haloferax volcanii, and shown that transformed haloarchaea are resistant to bleomycin. Recombinant ShBle was purified by a one-step affinity-chromatography procedure as a correctly folded, dimeric protein. ShBle thus provides a useful haloarchaeal selectable marker and represents the first non-halophilic and soluble heterologous protein to be expressed in the Haloarchaea.