2004 Toyota Land Cruiser recalls and problems

The 2004 Toyota Land Cruiser has 1 safety recall and 5 owner complaints filed with NHTSA. Recall repairs are free at any Toyota dealer.

Recalls
1
Complaints
5
Crashes / fires
0 / 0
Injuries / deaths
0 / 0

Recalls may cover only some 2004 Toyota Land Cruiser vehicles. Check your VIN at NHTSA ↗ to see open recalls for your exact car.

2004 Toyota Land Cruiser recalls

Recall 16V-065: Air Bags

Reported Feb 5, 2016 · 320,409 vehicles affected · Toyota Motor Engineering & Manufacturing

Problem: 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.

Fix: 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.

2004 Toyota Land Cruiser problems reported by owners

Problem areaReports
Electrical System2
Equipment2
Service Brakes2
Service Brakes, Hydraulic1
Electronic Stability Control (ESC)1

Most reported parts

  • Service Brakes, Hydraulic › Pedals and Linkages — 1
  • Equipment › Electrical › Navigational System(Global Positioning System) — 1
  • Electrical System › Instrument Panel › Speedometer/Odometer — 1

Typical mileage at the time of the problem: 156,000 miles (median of owner reports).

Problems that are not covered by a recall are paid repairs; labor rates follow local mechanic pay — see what auto mechanics earn in each state.

Recent 2004 Toyota Land Cruiser complaints

Owner reports filed with NHTSA, as written (personal details removed). Complaints are not verified by NHTSA.

Electrical System · at 300,000 miles · reported Mar 13, 2026
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.
Service Brakes · at 223,000 miles · reported Jun 9, 2019
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…
Service Brakes · at 156,000 miles · reported May 12, 2015
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.
Electrical System · at 46,800 miles · reported Nov 29, 2006
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.
Service Brakes, Hydraulic · at 9,000 miles · reported Jan 8, 2005
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.

Other Toyota Land Cruiser years

Compare all Toyota Land Cruiser years · All Toyota models

Frequently asked questions

Does the 2004 Toyota Land Cruiser have any recalls?

Yes — NHTSA lists 1 recall for the 2004 Toyota Land Cruiser: 16V-065 (air bags). Not every vehicle is affected, so check your VIN at nhtsa.gov/recalls.

What is the most common problem with the 2004 Toyota Land Cruiser?

Owners report electrical system problems most often (2 reports), followed by equipment (2). The typical mileage when problems were reported is about 156,000 miles.

Are Toyota recall repairs free?

Yes. Safety recall repairs are free at authorized Toyota dealers, whether you are the first owner or bought the car used.