The cryptomelane-type manganese oxide octahedral molecular sieve (OMS-2)-supported Pd (0.5wt% Pd/OMS-2-DP, 0.5wt% Pd/OMS-2-PI, and 0.5wt% Pd/OMS-2-EX) catalysts were prepared by the deposition-precipitation, pre-incorporation, and ion-exchanging strategies, respectively. It is shown that the preparation method exerted an important effect on the physicochemical property of the sample. Among the OMS-2-supported Pd catalysts, 0.5wt% Pd/OMS-2-DP possessed the highest surface (Mn2++Mn3+)/Mn4+ atomic ratio and the highest surface Pd loading and acid sites. The 0.5wt% Pd/OMS-2 catalysts outperformed the Pd-free counterpart, among which 0.5wt% Pd/OMS-2-DP presented the best catalytic activity (T50% and T90% were 25 and 55°C for CO oxidation, 240 and 285°C for toluene oxidation, and 160 and 200°C for ethyl acetate oxidation, respectively). We believe that the high Pd surface loading, high surface atomic ratio of (Mn2++Mn3+)/Mn4+, and good low-temperature reducibility, good oxygen mobility, and high acidity were responsible for the excellent performance of the 0.5wt% Pd/OMS-2-DP catalyst.