In this paper, electrooxidation of methyl paraben (MeP) is studied by electrolysis only and electrolysis coupled with sonolysis, using a diamond electrode. Complete mineralization of MeP was achieved for both processes, in chloride and sulfate media. Results showed that, although the oxidation of pollutant is faster in the presence of chloride, the mineralization is favored in sulfate medium. Ultrasound irradiation enhanced the removal of organic matter due to the activation of oxidant species in both supporting electrolytes. Moreover, the formation of chlorine gas in the chloride containing medium improves the ultrasound cavitation effect, promoting faster depletion of the total organic carbon in the first hour of treatment. Regarding the formation of more toxic products, all possible organochlorinated intermediates were removed, since complete mineralization was attained in less than 5 hours. Ultrasonic coupling to the electrolysis process accelerates the destruction of the intermediates and delays the formation of perchlorate, which only begins after the complete removal of the total organic carbon. Low and high ultrasound frequencies were evaluated and were found to produce different effects of cavitation, which affect the electrolysis in different ways. The final result will be a balance between these effects and thus, an optimum frequency can be established for different systems.