Oxidation and assimilation of persulfides in bacteria is often catalyzed by a persulfide dioxygenase and sulfurtransferase in consecutive reactions. Enzymes responsible for the oxidation of persulfides have not been clearly defined in Pseudomonas aeruginosa PAO1. The characterized mercaptopropionate dioxygenase (MDO) in P. aeruginosa PAO1 has been proposed to catalyze the oxidation of 3-mercaptopropionate. However, the physiological role of MDO is uncertain given the expression of a sulfurtransferase (ST) enzyme on the same operon as the thiol dioxygenase. The st gene had a co-occurrence frequency with mdo of 0.94 demonstrating the co-expression and physiological link of the two genes. There are four tandem rhodanese domains in the ST enzyme with two of the domains containing potential catalytic Cys residues (Cys191 and Cys435) capable of forming a persulfide. Only Cys435 was accessible in thiol quantification assays, and results from H/D-X MS analyses further established the accessibility of the domain containing Cys435. Both thiosulfate and mercaptopyruvate served as sulfur donors to the ST enzyme, with Cys435 forming the persulfide intermediate. Kinetic investigations of MDO suggested the enzyme had a broader substrate specificity than previously identified, oxidizing both mercaptopropionate and mercaptopyruvate thiol and persulfide substrates. The results obtained from these investigations provide insight into the overall mechanism and physiological role of the mdo operon in sulfide oxidation and assimilation.