This contribution investigates the corrosion behavior (stability) of CeOx-Pd/C and Pd/C catalysts in 0.10 M aqueous KOH solution saturated with reactive (H2 or O2) or neutral (N2) gases using potentiodynamic polarization (PDP). These catalysts are characterized by advanced electron microscopy, and the results demonstrate a uniform distribution of Pd and CeOx-Pd nanoparticles on the carbon support. For comparative analysis, the corrosion parameters, namely the corrosion current and corrosion potential, Icorr and Ecorr, are determined in the presence of N2(g) and O2(g) for the CeOx-Pd/C and Pd/C catalysts. An order of magnitude higher Icorr is obtained in the presence of O2(g) as compared to N2(g) in PDP anodic scans. Additionally, lower Icorr values are observed for the CeOx-Pd/C catalysts in anodic scans in the presence of both N2(diss) and O2(diss) as compared to the monometallic Pd/C, thus further highlighting its stability as a promising alkaline hydrogen oxidation reaction catalyst. Determination of Icorr and Ecorr in the presence of H2(diss) is challenging due to the significantly high hydrogen oxidation current. Interestingly, cyclic voltammograms recorded before and after the PDP measurements in the three gaseous environments show that the CeOx-Pd/C catalysts demonstrate better stability than Pd/C.