2004年式新Quest不論在內外裝部分都經過重新的設計，比起2002年式車款，新Quest換上了三角造形的頭燈與新的水箱護罩，車身側面輪廓也更為流線，紅黑雙色調的配色在廂形車市場上相當罕見，中控台部分被劃分為上下兩區，上面為時速錶、轉速錶與液晶行車資訊顯示幕，下方橢圓形區則集中著各類開關按鍵，排檔桿也設置於其中。Quest的引擎雖然與Maxima同樣搭載VQ35系列引擎，不過在經過調降馬力與調升扭力後，新的輸出數據為230匹馬力與32.49公斤•米最大扭力，讓它更符合Quest休旅用途的需求。