Sulfur is a major poison to noble metal catalysts for deep aromatic hydrogenation in the petroleum refining industry. In order to study the sulfur resistance of Pd-based catalysts, a series of Pd, Cr, and PdCr catalysts supported on HY-Al2O3 were studied by NH3-TPD, pyridine-adsorption IR, TPR, IR spectra of adsorbed CO, and toluene hydrogenation in the presence of 3000 ppm sulfur as thiophene under the following conditions: 533-573 K, 4.2 MPa, and WHSV 4.0 h(-1). Cr has no influence on the acidity of the catalysts. TPR patterns and in situ IR spectra of adsorbed CO revealed a strong interaction between Cr and Pd, and the frequency shift of linear bonded CO on Pd indicates that the electron density of Pd decreases with the increase of the Cr/Pd atomic ratio. The catalytic performance of Pd, Cr, and PdCr catalysts shows that the sulfur resistance of Pd is strongly enhanced by Cr, and the activity reaches its maximum when the Cr/Pd atomic ratio equals 8. The active phase model "Pd particles decorated by Cr2O3" is postulated to explain the behavior of PdCr catalysts.