Two problems related to other fuel system have been reported for the 2004 Nissan Titan. The most recently reported issues are listed below. Please also check out the statistics and reliability analysis of the 2004 Nissan Titan based on all problems reported for the 2004 Titan.
I was driving down a main road by my office, accelerating when the car suddenly stalled. As the truck was independently decelerating, the steering wheel became hard to steer due to the truck being "off". I managed to force it to turn to a shoulder so as to not get rear ended by vehicles behind me. I could've been on the highway with traffic speeds up to 70mph and it would've been a different scenario. I later found out that the 1/4 fuel on the gauge was faulty and I was out of gas. I went to the NHTSA website to find out 2005 model Titans were included in the recall but not my 2004.
Cruise control will stop when hitting a bump fuel spills out whilst trying to put gas into the truck. Certain times the brakes want work until you put the truck in the parking position.