How often should I give my car a Tune Up? Most cars require regularly scheduled tune-ups yearly and require major maintenance at 60,000 miles.