Generally you should expect to service your Mercedes Benz every 10,000 miles or once per year. Mercedes Benz traditionally will alternate a minor service with a major service.