CarProblemsDB

2004 Toyota Land Cruiser problems, recalls & MPG

NHTSA has received 5 complaints from owners of the 2004 Toyota Land Cruiser, most often about the brakes. There is 1 safety recall for this model year. The EPA rates it at about 13 MPG combined.

8.8out of 10
Our verdict
Good choice
  • More complaints than 4% of 2004 vehicles
  • Most reported problem: brakes (60% of complaints)
  • 1 safety recall
How we score
Complaints5
Recalls1
MPG combined13
Safety—

Most reported 2004 Toyota Land Cruiser problems

Owner complaints filed with NHTSA, grouped by problem area. One complaint can mention several areas.

Brakes3 (60%)
Electrical system2 (40%)
Equipment1 (20%)
Stability control1 (20%)

When owners reported problems

12005
12006
12015
12019
12026

Complaints by the year they were filed.

Recent owner complaints

Mar 13, 2026electrical system

Odometer fraud. The contact purchased a 2004 Toyota Land Cruiser. The contact discovered a mileage discrepancy after the purchase. The vehicle was a private sale. At the time of the purchase, the vehicle's mileage was 300,000. It was later discovered that the mileage on the title was 30,895. The contact stated that a carfax report indicated that the mileage was 300,000.

NHTSA complaint #11724179
Jun 9, 2019electronic stability control (esc), service brakes
While driving at approximately 30 MPH, the "brake" warning light illuminated along with the high pitch audible brake failure alarm. Approximately 1,000 - 2,000 feet later all brake function ceased entirely, only by applying parking brake and placing the vehicle in neutral was stopping possible. There were no injuries or property damage. Popping hood to look for signs of fluid… Read more

While driving at approximately 30 MPH, the "brake" warning light illuminated along with the high pitch audible brake failure alarm. Approximately 1,000 - 2,000 feet later all brake function ceased entirely, only by applying parking brake and placing the vehicle in neutral was stopping possible. There were no injuries or property damage. Popping hood to look for signs of fluid leak, etc, we noticed that the brake fluid in the reservoir was over filled significantly - it had not been earlier and the brakes had recently been serviced. A cursory search of "Land Cruiser brake failure" online yielded numerous reports on Toyota message boards of identical situations: brake light and alarm, total loss of braking power within moments, owners finding that the failure resulted in fluid returning to the reservoir overfilling it. There appear to be no fluid leaks or brake line failures. In addition to the brake warning lights, all of the traction control, anti-skid, and ABS warning lights are now illuminated - I understand that each are also powered by the brake system. We have not yet had our vehicle inspected by a mechanic, in most of the situations identical to ours we found online, the cause was the failure of the brake booster motor. We understand that all components may fail eventually. However, in our situation, there was insufficient warning of imminent brake failure. Had the vehicle been on a highway or a windy mountain road the results could have been catastrophic.

NHTSA complaint #11218830
May 12, 2015service brakes
Tl* the contact owns a 2004 Toyota Land Cruiser. The contact stated that the brake system failed without warning. The lights on the instrument panel illuminated and the brake pedal extended to the floor. The contact was able to use the emergency brake and shift the vehicle into neutral to stop the vehicle. The vehicle was towed to a dealer and the brake system needed to be… Read more

Tl* the contact owns a 2004 Toyota Land Cruiser. The contact stated that the brake system failed without warning. The lights on the instrument panel illuminated and the brake pedal extended to the floor. The contact was able to use the emergency brake and shift the vehicle into neutral to stop the vehicle. The vehicle was towed to a dealer and the brake system needed to be replaced. The brake module failed and the dealer had to replace the entire unit that consisted of the vsc trac (traction control), ABS pump, ABS accumulator, and the brake master. The failure mileage was 156,000.

NHTSA complaint #10716004
Nov 29, 2006electrical system, equipment

Dt*: the contact stated while driving 35 MPH on normal road conditions, the navigation system was difficult to make selections, and the map system had a limited display. Also, the view options did not work at all on some occasions, and the rear camera stopped working from time to time. The vehicle's panel displayed check system occasionally. The vehicle was not checked by the dealer.

NHTSA complaint #10174737
Jan 8, 2005service brakes, hydraulic

Brake pedal goes lower than gas pedal. Can pump pedal back up and pedal feels normal. Brakes don't seem to be gripping as they should until pumping pedal. Dealer say this is within manufacturers specifications.*ak

NHTSA complaint #10105961

2004 Toyota Land Cruiser recalls (1)

Recall 16V0650002016Air bags:side/window

Toyota motor engineering & manufacturing (Toyota) is recalling certain model year 2003-2006 Toyota Land Cruiser and lexus lx470, 2005-2006 Toyota tundra and sequoia, 2004-2006 Toyota 4runner and lexus gx470 vehicles equipped with side curtain-shield-air bags. The affected vehicles have an air bag control module that may be improperly programmed, causing the side curtain-shield-air bags to deploy inadvertently.

Risk: If the side curtain-shield-air bags deploy unexpectedly, it can increase the risk of occupant injury.

Remedy: Toyota will notify owners, and dealers will replace the air bag control module with one that has improved programming, free of charge. The recall began on december 1, 2016. Owners may contact toyota customer service at 1-888-271-9371. Toyota's number for this recall is g0c and glb.

Fuel economy (EPA)

EngineTransmissionDriveCityHwyComb.
4.7L 8-cylAutomatic 5-spd4-Wheel or All-Wheel Drive121613

Other Toyota Land Cruiser years

Frequently asked questions

Is the 2004 Toyota Land Cruiser a reliable car?

Our score for the 2004 Toyota Land Cruiser is 8.8/10 (good choice). It is based on 5 owner complaints and 1 recall compared with other 2004 vehicles and other Toyota Land Cruiser years.

What are the most common problems with the 2004 Toyota Land Cruiser?

Owners most often report problems with brakes (3 complaints), electrical system (2 complaints), equipment (1 complaints).

How many recalls does the 2004 Toyota Land Cruiser have?

1 recall is on file with NHTSA, including: 16V065000 (air bags:side/window).

What gas mileage does the 2004 Toyota Land Cruiser get?

The EPA rates the 2004 Toyota Land Cruiser at about 12 MPG city, 16 MPG highway and 13 MPG combined, depending on engine and drivetrain.

Source: NHTSA complaints & recalls, EPA fueleconomy.gov. Data updated November 18, 2026. Complaints are unverified reports by owners.