Headers change the way an engine breathes and a retune is necessary to unlock all the gains and retain mileage. Mileage should actually improve with headers on a good tune. Good luck.

i went from 18.9 stock to 18.4 with tune then 18.3 with retune and cam according to the dic in my truck lol