Okay, step one, get a new mechanic. Step two, a lean condition means that your engine is not getting enough fuel. It's possible that the 02 sensor(s) are bad. Or there could be a crack in your exhaust near the sensor that's causing it to give false readings.
Or, if it's not a sensor problem and your engine really is running lean, you can confirm that by taking out the spark plugs and looking at them. If they're white that generally means the engine is lean. Possible causes are a clogged fuel filter, fuel pump that's starting to go, or clogged injectors even. And if it's not that, it could even be any one of the sensors that tells the computer how much air is going into the engine, which being that your Corolla is a 2000, it would be the MAF.
Cleaning the MAF could help too.
I hope that helps!