Remember that we live in Brookings were everything is less than a warm-up away when it is really cold! I get horrible mileage with my 02 Outback in the winter. In the warm part of the year I will get upper teens if I drive in town only and upto 25 mpg on the highway. I wouldn't spend a lot of money yet until you know it is not weather related.