A RhxSy/C catalyst with high mass-specific electrochemical surface area (ECSA/mass), high hydrogen oxidation reaction (HOR)/hydrogen evolution reaction (HER) activity, and high Nafion® ionomer-affinity was synthesized and evaluated. A new sulfur source, Na2S instead of (NH4)2S2O3, was applied to prepare the rhodium sulfide precursor Rh2S3 that resulted in a RhxSy catalyst with higher HOR/HER catalytic activity after thermal treatment. The higher activity was attributed to the higher quantity formation of the more active phase Rh3S4, in addition to the other active Rh17S15 phase, in the RhxSy catalyst. Using this new sulfur source, carbon substrate functionalization, and the mass-transfer-controlled nanoparticle growth process, the average particle size of this catalyst was reduced from 13.5 nm to 3.2 nm, and its ECSA/mass was increased from 9.3 m2/g-Rh to 43.0 m2/g-Rh. Finally, by applying the Baeyer–Villiger and ester hydrolysis process to convert the Nafion® ionomer-unfriendly ketone group on the carbon support surface to the Nafion ionomer-friendly carboxylic group, which increases the Nafion® affinity of this catalyst, its use in the hydrogen electrode of an H2-Br2 fuel cell resulted in a performance that is 2.5× higher than that of the fuel cell with a commercial RhxSy catalyst.