An influence of the preparation method and rhenium oxide content in the PdO-Re₂O₇/SO₄^2-/ZrO₂ system was studied. Optimal method of catalyst preparation is impregnation of support by solution of palladium precursor and then by solution of rhenium precursor. The maximum yield of propylene (49 wt. %) is achieved on the PdO-Re₂O₇/SO₄^2-/ZrO₂ catalyst with 1.87 wt. % Re₂O₇ at the temperature of 80˚C and weight hourly space velocity of 0.5 h^-1.