Depending on the extent of the damage, the main sewer line replacement can cost between $3,000 and $25,000. Companies will break this rate down, charging between $50 and $250 by the foot. The actual rate you pay will depend on your sewer line’s length, the type of plumbing you use and how it is placed in your property.