The cost depends on the time when you catch the problem. If there is only a head gasket replacement, it will cost you between $1000 to $2000. But if there is an engine issue, too, you may have to count $3000-$4000 or more.