The straightforward answer is, “it depends”. So, based on what type of water heater you are using, the cost may vary. The average cost of rewiring a water heater is around $500 to $1500. We suggest you buy from renowned brands and shops if you face an electric water heater burning problem.