Thiocyanate (SCN⁻) is harmful to a wide range of organisms, and its removal is essential for environmental protection. A neutrophilic halophile capable of thiocyanate degradation, Thiohalobacter sp. strain FOKN1, was highly enriched (relative abundance; 98.4%) from activated sludge collected from a bioreactor receiving thiocyanate-rich wastewater. The enrichment culture degraded 3.38 mM thiocyanate within 140 h, with maximum activity at pH 8.8, 37°C, and 0.18 M sodium chloride. Thiocyanate degradation was inhibited by 30 mg L⁻¹ phenol, but not by thiosulfate. Microbial thiocyanate degradation is catalyzed by thiocyanate dehydrogenase, while limited information is currently available on the molecular mechanisms underlying thiocyanate degradation by the thiocyanate dehydrogenase of neutrophilic halophiles. Therefore, (meta)genomic and proteomic analyses of enrichment cultures were performed to elucidate the whole genome sequence and proteome of Thiohalobacter sp. strain FOKN1. The 3.23-Mb circular Thiohalobacter sp. strain FOKN1 genome was elucidated using a PacBio RSII sequencer, and the expression of 914 proteins was identified by tandem mass spectrometry. The Thiohalobacter sp. strain FOKN1 genome had a gene encoding thiocyanate dehydrogenase, which was abundant in the proteome, suggesting that thiocyanate is degraded by thiocyanate dehydrogenase to sulfur and cyanate. The sulfur formed may be oxidized to sulfate by the sequential oxidation reactions of dissimilatory sulfite reductase, adenosine-5′-phosphosulfate reductase, and dissimilatory ATP sulfurylase. Although the Thiohalobacter sp. strain FOKN1 genome carried a gene encoding cyanate lyase, its protein expression was not detectable. The present study advances the understanding of the molecular mechanisms underlying thiocyanate degradation by the thiocyanate dehydrogenase of neutrophilic halophiles.