The design and preparation of catalysts with both excellent stability and maximum exposure of catalytic active sites is highly desirable; however, it remains challenging in heterogeneous catalysis. Herein, a entropy-stabilized single-site Mo catalyst via a high-entropy perovskite oxide LaMn0.2Fe0.2Co0.2Ni0.2Cu0.2O3 (HEPO) with abundant mesoporous structures was initiated by a sacrificial-template strategy. The presence of electrostatic interaction between graphene oxide and metal precursors effectively inhibits the agglomeration of precursor nanoparticles in a high-temperature calcination process, thereby endowing the atomically dispersed Mo6+ coordinated with four O atoms on the defective sites of HEPO. The unique structure of single-site Mo atoms' random distribution with an atomic scale greatly enriches the oxygen vacancy and increases surface exposure of the catalytic active sites on the Mo/HEPO-SAC catalyst. As a result, the obtained Mo/HEPO-SAC exhibits robust recycling stability and ultra-high oxidation activity (turnover frequency = 3.28 × 10-2) for the catalytic removal of dibenzothiophene (DBT) with air as the oxidant, which represents the top level and is strikingly higher than the state-of-the-art oxidation desulfurization catalysts reported previously under the same or similar reaction conditions. Therefore, the finding here for the first time expands the application of single-atom Mo-supported HEPO materials into the field of ultra-deep oxidative desulfurization.