First thing.. did you go run the car on the highway and have it tested promptly after doing so? If not do that, you can fail if the cats are not hot enough. If you did make a highway run, I'd go ahead and replace the air filter, spark plugs and 02 sensor.