One problem related to o2 sensor has been reported for the 1999 Nissan Maxima. The most recently reported issues are listed below.
1999 Nissan Maxima - runs rough and loses power. Has less power when pulling away from stop sign into intersection. Has been happening for over 1 year. Ignition coil problems need to replace all 6 coils, have replaced egr valve, O2 sensors and plugs to no avail.