Volatile organic compounds can aggravate the atmospheric pollution and health risks due to their high toxicity and photochemical reactivity. Herein, a series of cobalt aluminate spinel catalysts with high efficiency was fabricated via a cost-efficient solvothermal method. Plentiful oxygen vacancies with negative charge were introduced adjacent to the octahedrally coordinated Co3+ species in CoAl2O4 catalysts, thereby generating the synergetic Co3+-oxygen vacancy (Ov) sites, which facilitated the rapid activation and migration of oxygen species. Accordingly, the superior catalytic activity was observed for 1Al-1Co even with lower cobalt due to the presence of abundant Co3+-Ov sites, revealing the predominant roles of synergetic sites in the toluene oxidation. Moreover, the 1Al-1Co catalyst exhibited the optimal intrinsic catalytic performance with the lowest activation energy of 161.2 kJ·mol−1 and the highest specific toluene reaction rate of 3.18 × 10−5 mmol·h−1·m−2. In situ DRIFTS results further verified that oxygen vacancies and active Co3+ species could synergistically boost highly reactive oxygen species, which rapidly oxidize benzoate into maleic anhydride, achieving the efficient complete oxidation of toluene.