Boiler Replacement Cost. The cost of replacing a standard gas boiler is about $4,000. A high-efficiency model costs about $7,500. This cost estimate usually includes removal and disposal of the old unit, as well as all necessary lines and wiring needed for the new system to run properly.