One problem related to anti-theft controller has been reported for the 2004 Chevrolet Tahoe. The most recently reported issues are listed below. Please also check out the statistics and reliability analysis of the 2004 Chevrolet Tahoe based on all problems reported for the 2004 Tahoe.
I was driving on e-470 westbound near quebec when the car shutdown completely. No power. The car then would not start and had to be towed to the dealer to have a computer check. They told me it was the fuel pump, after a week, when I was having it towed to my mechanic for the repair, I decided to try to start it and it started right up. I drove it to my mechanic who checked the fuel pump and said it was fine. They could not find a reason why this happened. Same with another mechanic. Since then (I had owned the car for 5 months at that point) this has happened four more times, the latest on may 9th. Again it's been towed and again I am trying to find a permanent solution. I am now finding out the passlock anti-theft system malfunctions and cuts off fuel to the pump because the car thinks it is being stolen. I have also learned it has been a common problem in many GMC models over many years. Sometimes the passlock system can be reset (though that has never worked for me). The only way to permanently fix the problem is to disable the passlock anti-theft system. These systems should be removed from these cars. I would rather my car be stolen then shut down at 65 mph or when my wife is driving home from downtown denver at 10:30 at night through not so great parts of town.