A method and apparatus for controlling the operation of a “lean-burn” internal combustion engine in cooperation with an exhaust gas purification system having an emissions control device capable of alternatively storing and releasing NOx when exposed to exhaust gases that are lean and rich of stoichiometry, respectively, optimizes vehicle fuel economy while complying with emissions standards by prohibiting lean engine operation only when tailpipe emissions, calculated in terms of grams of an exhaust gas constituent per vehicle mile traveled, exceeds a permissible threshold value. The threshold value is preferably itself periodically determined based upon a detected or determined level of vehicle activity, such that vehicle activity characterized by greater transient engine operation prescribes a relatively lower level of permissible vehicle emissions.