2004 Infiniti QX56 Fuel system Problems
- Complaints
- 6about this part
- Share
- 6%of 106 total for the year
- Median mileage
- 109,000miles
- Trend
- Not enough dataFewer than 15 complaints, too few for a reliable trend.
NHTSA recorded 6 complaints about the fuel system of the 2004 Infiniti QX56, 6% of the 106 complaints for this model year. Where a mileage was given, the median is 109,000 miles.
Fewer than 15 complaints name this part, so treat the figures as a rough indication only.
Example complaints
Selected from NHTSA records; personal details are removed. They are consumer reports, not findings.
“My tank was reading 1/4 of gas in my tank. And the vehicle just shut off. My husband went and got gas and it started right up. I was almost hit by 5 vehicles that to were driving about 70 MPH. Please help. There is a recall for the 2005 model for the same thing but its happened 3 times to me in the 2004 model. Please help!!!!”
NHTSA complaint #10565226, filed 2014-02, 143,500 miles“The contact owns a 2004 Infiniti QX56. The contact stated that while attempting to park, the vehicle stalled and could not be restarted. The vehicle was inspected by an independent mechanic, who advised that the fuel level sensor failed and needed to be replaced. The vehicle was not repaired. The manufacturer was contacted and advised that the vehicle was previously repaired under a manufacturer's recall and offered no further assistance. The failure and current mileage was approximately 109,000. The VIN was unavailable.”
NHTSA complaint #10504395, filed 2013-03, 109,000 milesRelated service bulletins
- 10180978Sep 14, 2020INFINITI; DTC P0456 CAUSED BY EVAP LEAK AT VENT CONTROL VALVE O-RING This bulletin has been amended. See Amendment History on the last page. Please discard previous versions of…
- 10152502Nov 28, 2018INFINITI; FUEL TANK IS EXTREMELY DIFFICULT TO FILL The update below was sent out to Regions and Retailers in August of this year. We are re-circulating this update to make…
- 10144497Aug 20, 2018INFINITI; FUEL TANK IS EXTREMELY DIFFICULT TO FILL This bulletin has been amended. Changes have been made throughout. It is necessary for you to read this revised procedure to…
- 10144496Aug 16, 2018INFINITI; FUEL TANK IS EXTREMELY DIFFICULT TO FILL IF CUSTOMER REPORTS: Customer routinely experiences difficulty fueling the vehicle at different fuel stations (filling nozzle…
- 10109195Mar 20, 2017INFINITI; FUEL TANK IS SLOW OR DIFFICULT TO FILL IF YOU CONFIRM The fuel tank is slow or difficult to fill (filling nozzle shuts off before tank is full). IMPORTANT: Make sure…
- 10032993Apr 26, 2010Infiniti: fuel gauge does not read full, is slow to respond, or is inaccurate.
Fuel system: other model years
Other parts of the 2004 Infiniti QX56
65 complaintsElectrical system
16 complaintsAir bags
10 complaintsEngine
5 complaintsEngine cooling
5 complaintsVisibility (wipers, defrost, mirrors)
5 complaintsSteering
4 complaintsBody and structure
4 complaintsTransmission and drivetrain
4 complaintsOther or unknown
3 complaintsSeats
3 complaintsSuspension
3 complaints
← All problems reported for the 2004 Infiniti QX56
About this data. Data from NHTSA (ODI) complaints, recalls, TSBs and investigations, updated Oct 31, 2026. Complaints are unverified consumer reports and may be duplicated or inaccurate.
To check a specific vehicle for open recalls, use its VIN at nhtsa.gov/recalls. Methodology