My gas miledge SUCKS!
The powertrain might be re-learning new parameters such long term fuel trim. On older non OBDII cars it took couple of fillups to re-learn new parameters. Keep octane number boost additive to necessary minimum.
This is when a good OBDII scanner comes handy.