Nissan veröffentlichte die vierte Generation des Maxima im Mai 1994, gerade rechtzeitig, um den Forrest Gump-Film auf der Leinwand zu sehen und sich den ersten Platz in Ward’s Best Engine zu sichern.
Genau wie Forrest Gump war der Maxima ein Langstreckenläufer mit einem starken, sparsamen Motor. Nissan baute es auf einer neuen Plattform auf und ließ die zuvor verwendete hintere Einzelradaufhängung fallen, was den Komfort auf den Rücksitzen beeinträchtigte. Es lag in der gleichen Preisspanne wie seine Hauptkonkurrenten Honda Accord und Toyota Avalon, aber etwas billiger. Mit etwas Hilfe des Cray-Supercomputers fanden die Ingenieure von Nissan bessere Lösungen, um den Maxima von 1995 zu dehnen und leichter zu machen.

Sein Außendesign bestand aus einer Frontverkleidung mit scharfen Innenecken und weichen Kanten für die Scheinwerfer und einem Kühlergrill, der Engelsflügel nachahmte (so sagte Nissan). Die umlaufende Kunststoffstoßstange war mit einem schwarzen Gummistreifen versehen, um Kratzer auf dem Parkplatz zu vermeiden. Es funktionierte auch gut gegen Müllcontainer. Das hintere Fahrerhausdesign verbarg das Frontantriebsgetriebe, während der optionale Heckspoiler die Umstehenden warnte, dass der Maxima für sein Segment ziemlich schnell laufen könnte.

Im Inneren war die Basisausstattung mit Stoffpolstern, einem Kassettenspieler, elektrischen Fensterhebern und einer Klimaanlage ausgestattet, aber die Ledersitze, das Bose-Soundsystem und das Schiebedach standen auf der Optionsliste. Sein langer Radstand ermöglichte bequeme Sitzplätze für vier Personen, mit einem erhöhten Mitteltunnel zur Verstärkung der Karosserie.

Die Plattform war diejenige, die sich von der Menge abhob. Es war mit Urethanbuchsen an der Vorderradaufhängung und einer steiferen Aufhängung ausgestattet und verwandelte die Maxima in eine schnelle Kurvenmaschine. Es ist 0 bis 60 mph (0-97 km/h) in sieben Sekunden flach und war auf dem Gebiet der heißen Luke.