Replace your upstream O2 Sensor. Here's a link to the part on an OEM parts site. They can be a bit pricey but it's cheaper than a dealership. Easy enough to replace too,

Upstream O2 Sensor