How many miles between new brakes on a Mercedes?

Depends on many factors. How hard you drive and stop. If your mileage is mostly city or highway or a mix. If you drive normally you should easily get 40,000 miles out of the front brake pars and more out of the rear.