Ce0.05Zr0.95O2 (denoted as CZ) was prepared by using a precipitation method to support tungsten oxide. For comparison, ZrO2 (denoted as Z) and CeO2 (denoted as C) supports were also prepared with the same method. The WOx/Z, WOx/CZ, and WOx/C catalysts were characterized by XRF, nitrogen adsorption–desorption, FE-SEM, SEM-EDX, XRD, Raman, H2-TPR, NH3-TPD, and CO2-TPD analyses. Propylene epoxidation by oxygen was carried out over WOx/Z, WOx/CZ, and WOx/C catalysts in a continuous flow reactor. In the propylene epoxidation by oxygen, WOx/CZ catalyst showed the desirable conversion of propylene (3.8%) and selectivity for propylene oxide (46.8%). Such superior catalytic performance of WOx/CZ catalyst compared to the other catalysts (WOx/Z and WOx/C) was attributed to the moderate reduction ability and the optimum ratio of acidity/basicity.