Pd nanoparticle catalysts supported by thiolated graphene oxide (tGO) on a glassy carbon electrode (GCE), and denoted as tGO-Pd/GCE, are used in this study for the electrochemical determination of hydroxylamine and hydrazine. The physicochemical properties of tGO-Pd were characterized by transmission electron microscopy (TEM), X-ray photoelectron spectroscopy (XPS) and electrochemical impedance spectroscopy (EIS). They showed strong catalytic activity toward the oxidation of hydroxylamine and hydrazine. Cyclic voltammetry (CV) and amperometry were used to characterize the sensors' performances. The detection limits of hydroxylamine and hydrazine by tGO-Pd/GCE were 0.31 and 0.25 microM (s/n = 3), respectively. The sensors' sensitivity, selectivity, and stability were also investigated.