For monitoring H2 concentrations in air, diverse resistive gas sensors have been demonstrated. In particular, Pd-decorated metal oxides have shown remarkable selectivity and sensing response for H2 detection. In this work, H2 sensing behavior of amorphous Pd layer covering ZnO nanorods (am-Pd/ZnO NRs) is investigated. This is the first report on the enhanced gas sensing performance attained by using an amorphous metal layer. The amorphous Pd layer is generated by reduction reaction with a strong reducing agent (NaBH4), and it covers the ZnO nanorods completely with a thickness of 2 ∼ 5 nm. For comparison, crystalline Pd nanoparticles-decorated ZnO nanorods (c-Pd/ZnO NRs) are produced using a milder reducing agent like hydrazine. Comparing the c-Pd/ZnO NRs sensor and other previously reported hydrogen sensors based on the crystalline Pd and metal oxides, the am-Pd/ZnO NRs sensor exhibits a remarkable sensing response (12,400% at 2% H2). The enhancement is attributed to complete cover of the amorphous Pd layer on the ZnO NRs, inducing larger interfaces between the Pd and ZnO. In addition, the amorphous Pd layer prevents surface contamination of the ZnO NRs. Therefore, the am-Pd/ZnO NRs sensor maintains initial sensing performance even after 5 months.