What's the fault codes ?
The check engine light doesn't have to be ON to store a fault code.
Check the vehicle for fault codes to see if there are any sensors were involved to the malfunction of the engine.
1.Local auto parts stores such as Autozone ( not in California) or Advance Auto parts will scan and retrieve any diagnostic trouble codes ( dtc ) stored in the powertrain control module for free of charge..
2. Amazon.com has the code reader for less than $20.00 dollars.
3.Re-post the dtc's in here " answer question " for further assistance.
Note: we need the dtc's to identify the sensor, there are a dozen different sensors to operate the car.
Visit this site and see all the different sensors.
Navigate to this site and see the code reader
Note : see this repair guide
Nissan Maxima 1993-1998 Repair Guide
Exhaust Gas Recirculation (EGR) System
REMOVAL & INSTALLATION