One problem related to engine cooling system has been reported for the 2004 Mazda Tribute.
Engine Cooling System problem
1 The contact owns a 2004 Mazda Tribute. The contact stated that while driving approximately 30 mph, the accelerator pedal became stuck for a brief moment upon being depressed. The vehicle also lunged forwardly abnormally and without warning. The failure recurred intermittently. The vehicle was taken to an authorized dealer and repaired under NHTSA campaign id number 12v357000 (engine and engine cooling , vehicle speed control). The failure recurred one week after the remedy repair was performed. The vehicle was not repaired. The manufacturer was not notified of the defect. The failure mileage was unavailable.