Quick Answer. A typical fuel tank replacement typically costs about $400 to $600, as of 2015. The exact price varies depending on many factors, such as the make and model of the vehicle, labor costs, the size of the tank and whether a plastic tank shield is also purchased. Continue Reading.