The pathogen Xylella fastidiosa belongs to the Xanthomonadaceae family, a large group of Gram-negative bacteria that cause diseases in many economically important crops. A predicted gene, annotated as glutaredoxin-like protein (glp), was found to be highly conserved among the genomes of different genera within this family and highly expressed in X. fastidiosa. Analysis of the GLP protein sequences revealed three protein domains: one similar to monothiol glutaredoxins (Grx), an Fe-S cluster and a thiosulfate sulfurtransferase/rhodanese domain (Tst/Rho), which is generally involved in sulfur metabolism and cyanide detoxification. To characterize the biochemical properties of GLP, we expressed and purified the X. fastidiosa recombinant GLP enzyme. Grx activity and Fe-S cluster formation were not observed, while an evaluation of Tst/Rho enzymatic activity revealed that GLP can detoxify cyanide and transfer inorganic sulfur to acceptor molecules in vitro. The biological activity of GLP relies on the cysteine residues in the Grx and Tst/Rho domains (Cys(33) and Cys(266), respectively), and structural analysis showed that GLP and GLP(C266S) were able to form high molecular weight oligomers (> 600 kDa), while replacement of Cys(33) with Ser destabilized the quaternary structure. In vivo heterologous enzyme expression experiments in Escherichia coli revealed that GLP can protect bacteria against high concentrations of cyanide and hydrogen peroxide. Finally, phylogenetic analysis showed that homologous glp genes are distributed across Gram-negative bacterial families with conservation of the N- to C-domain order. However, no eukaryotic organism contains this enzyme. Altogether, these results suggest that GLP is an important enzyme with cyanide-decomposing and sulfurtransferase functions in bacteria, whose presence in eukaryotes we could not observe, representing a promising biological target for new pharmaceuticals.