Based on what I understand about the Xterra's supercharger system, the gas mileage will only decrease when you are using the supercharger (med to high load conditions). I don't think it will affect highway driving conditions because of the bypass valve that basically disables the supercharger during light load conditions. I have not installed my pulley yet so I have no personal experience that backs this up.