Abstract In the present work, the variable-composition crystal structure prediction algorithm USPEX was combined with first-principles calculations to systematically explore stable PdHxcompounds in the pressure range from 0 to 100 GPa. The predicted structures are PdH, Pd4H5, Pd2H, and PdH4, of which PdH has previously been synthesized. The electronic structures show that these compounds can be metallic, with Pd states dominating at the Fermi level. However, the hydrogen atoms do not play a main role in the electronic properties; their vibrations do contribute to the electron-phonon coupling. The predicted Pd4H5has a superconducting transition temperature of ~13 K, which is higher than that of PdH (~8 K in the experiment). Additionally, PdH , Pd4H5, Pd2H, and PdH4can be classified as phonon-mediated superconductors, falling into the lowcoupling regime. Our results demonstrate that as the hydrogen concentration is increased in PdHx compounds, the superconducting transition temperature rises due to hydrogen vibrations, which is consistent with the experiment. Hence, the present study paves the way for discovering new PdHx compounds with promising superconducting transition temperatures.