2004 GMC Yukon Denali Tires Problems
- Complaints
- 4about this part
- Share
- 4%of 109 total for the year
- Median mileage
- 65,000miles
- Trend
- Not enough dataFewer than 15 complaints, too few for a reliable trend.
NHTSA recorded 4 complaints about the tires of the 2004 GMC Yukon Denali, 4% of the 109 complaints for this model year. Where a mileage was given, the median is 65,000 miles. 1 a fire, according to the filers.
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.
“- the contact stated that while driving the 2004 Yukon Denali at 60 mp, he began to have problems with the tires with failure mileage 65,000). The contact took rhe vehicle to the rickysmith dealership, from whom he purchased the vehicle, to have the tires replaced. The contact stated that he was continuing to have tire blowouts, as a result the rear mud flap blowingt off.”
NHTSA complaint #10186727, filed 2007-04, 65,000 miles“Spare tire has a new security device not as described in manual. I had a flat in horrible conditions and could not the spare off the winch. Gmc refused to correct all manuals.”
NHTSA complaint #10090427, filed 2004-09, 12,000 miles“The contact owns a 2004 Gmc Yukon Denali. The contact stated that the spare tire safety release did not work. The contact called the dealer who forced the tire safety release to work. The contact called the manufacturer who offered no assistance. The current mileage was approximately 92,000. The failure mileage was approximately 90,000.”
NHTSA complaint #10367769, filed 2010-11, 90,000 miles“Tire blew up on highway 75 starting smoking, able to put out pot. Fire. Sat. May 19, 2007 with no warning/ somehow controlled car and exited highway without a wreck. Bridgeport deuler h/t.”
NHTSA complaint #10191270, filed 2007-05Related service bulletins
- 10227674Nov 29, 2022This Preliminary Information communication provides information to the technician about changing the tire and wheel size on vehicles. General Motors will only support a tire…
- 10210321Mar 7, 2022This Preliminary Information communication provides information to the technician about changing the tire and wheel size on vehicles. General Motors will only support a tire…
- 10213757Jan 4, 2022This service bulletin provides information for accurate tire pressures that ensure the safe handling and appropriate ride characteristics of GM cars and trucks.
- 10184105Nov 11, 2020This Preliminary Information communication provides information to the technician about changing the tire and wheel size on vehicles. General Motors will only support a tire…
- 10157018Sep 20, 2017This Preliminary Information communicates to the dealer the process for downloading or updating operating software for the Tire Pressure Monitor, Active Fuel Injector tester…
Tires: other model years
Other parts of the 2004 GMC Yukon Denali
57 complaintsBrakes
15 complaintsElectronic stability control
11 complaintsOther or unknown
10 complaintsAir bags
6 complaintsEngine
6 complaintsFuel system
5 complaintsExterior lighting
4 complaintsSeats
3 complaintsSteering
3 complaintsBody and structure
3 complaintsVehicle speed control
3 complaints
← All problems reported for the 2004 GMC Yukon Denali
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