I'm guessing you get a front O2 code of some kind (P0125, P0130, P0135,P1130,P1135, P1133,etc). What may be happening is the code is locking the ECU into open-loop (start-up) mode where the ECU does not use the O2 sensor to set trim and timing. It does this when it doesn't trust the readings it is seeing from the o2. If it is, change the front o2 and you will clear the code AND improve MPG.