One problem related to gasoline engine has been reported for the 1996 Nissan Maxima. The most recently reported issues are listed below.
Having a problem with the emissions system. It continually turns on, and the engine runs rough when light is on. This also affects the vehicle mpg and acceleration.