Thiohalophilus thiocyanoxidans is a first halophilic sulfur-oxidizing chemolithoautotrophic bacterium capable of growth with thiocyanate as an electron donor at salinity up to 4 M NaCl. The cells, grown with thiocyanate, but not with thiosulfate, contained an enzyme complex hydrolyzing thiocyanate to sulfide and ammonia under anaerobic conditions with carbonyl sulfide as an intermediate. Despite the fact of utilization of the <<COS pathway>>, high cyanase activity was also detected in thiocyanate-induced cells. Three-stage column chromotography resulted in a highly purified thiocyanate-hydrolyzing protein with an apparent molecular mass of 140 kDa that consists of three subunits with masses 17, 19 and 29 kDa. The enzyme is a Co,Fe-containing protein resembling on its function and subunit composition the enzyme thiocyanate hydrolase from the Betaproteobacterium Thiobacillus thioparus. Cyanase, copurified with thiocyanate hydrolase, is a bisubstrate multisubunit enzyme with an apparent subunit molecular mass of 14 kDa. A possible role of cyanase in thiocyanate degradation by T. thiocyanoxidans is discussed.