A series of metal cation modified layered-double hydroxides (LDHs) and mixed oxides were prepared and used to be the selective oxidation of toluene with O2. The results revealed that the modified LDHs exhibited much higher catalytic performance than their parent LDH and the modified mixed oxides. Moreover, the metal cations were also found to play important roles in the catalytic performance and stabilities of modified catalysts. Under the optimal reaction conditions, the highest toluene conversion reached 8.7% with 97.5% of the selectivity to benzyldehyde; moreover, the catalytic performance remained after nine catalytic runs. In addition, the reaction probably involved a free-radical mechanism.