One problem related to radiator has been reported for the 2004 Cadillac Deville. The most recently reported issues are listed below. Please also check out the statistics and reliability analysis of the 2004 Cadillac Deville based on all problems reported for the 2004 Deville.
Vehicle overheated, engine went into protect mode, driver info center directed me to shut down vehicle, I pulled off to the side of the road promptly and shut vehicle down. I waited for 15 minutes, turned ignition to on position, and it read it was cooled down enough to drive. I took off onto the road again, a half a mile later, I had to do the same thing. I waited 30 minutes for a some one to meet me at the location, this person restarted the vehicle and drove it 2 miles to my house, where it overheated again in the driveway. After replacing the water pump, belts, thermostat, and radiator, it was discovered that the head bolts were indeed what was causing the vehicle to overheat. The mechanic found that they were at the incorrect torque and that there was combustion chemicals in the cooling system. I now am replacing the gaskets, bolts, and may have to get the heads machined, but work has not been completed on the vehicle as of yet.