I bought 2003 MDX with 30K miles 3 mo ago for my wife. We are getting between 16 and 17 in town and 22-23 on highway trips. I live close to sea level. Not sure of your mileage but if you haven't done so you should check air cleaner. Depending upon mileage and service to date PCV and/or Plugs might need attention.