One problem related to engine stall has been reported for the 2004 Mazda Tribute.
Engine Stall problem
1 2004 Mazda Tribute SUV completely stalled driving 35 mph, this is the fourth such incident in 2 years of engine stall, dealer has been unable to diagnose issue "unable to duplicate". This incident resulted in near rear end collision by an 18 wheel truck. Driver side front wheel bearing also failed at 50,000 miles.