i would start with the 02 sensor.
how do you drive? floor it from every light? or just drive normally?