I'm lucky the little dog gets 33mpg at best. That's highway too, everyday. I've got 3500 miles on mine too!!!! In cooler fall weather it should go up. Engines like cooler air. Your not using the AC, like in summer. Windows up too. Really cold weather, it will use more gas. If your getting 41 mpg, I wouldn't complain. I'll trade cars with you!!!!!