Did you replace the pre-cat o2 sensor, or the secondary? I would double check the wiring if it wasn't a plug and play sensor. Also consider checking your timing belt, you may have advanced or retarded one of the cam sprockets.

If your positive all that is good, it might be the TPS sensor or a faulty fuel injector.