Phosphorothioate (PT)-modification was discovered in prokaryotes and is involved in many biological functions such as restriction-modification systems. PT-modification can be recognized by the sulfur binding domains (SBDs) of PT-dependent restriction endonucleases, through coordination with the sulfur atom, accompanied by interactions with the DNA backbone and bases. The unique characteristics of PT recognition endow SBDs with the potential to be developed into gene-targeting tools, but previously reported SBDs display sequence-specificity for PT-DNA, which limits their applications. In this work, we identified a novel sequence-promiscuous SBDHga from Hahella ganghwensis. We solved the crystal structure of SBDHga complexed with PT-DNA substrate to 1.8 Å resolution and revealed the recognition mechanism. A shorter L4 loop of SBDHga interacts with the DNA backbone, in contrast with previously reported SBDs, which interact with DNA bases. Furthermore, we explored the feasibility of using SBDHga and a PT-oligonucleotide as targeting tools for site-directed adenosine-to-inosine (A-to-I) RNA editing. A GFP non-sense mutant RNA was repaired at about 60% by harnessing a chimeric SBD-hADAR2DD (deaminase domain of human adenosine deaminase acting on RNA), comparable with currently available RNA editing techniques. This work provides insights into understanding the mechanism of sequence-specificity for SBDs and for developing new tools for gene therapy.