On average, expect to pay $92 to $238 per foot as a sewer line replacement cost. Traditional replacement methods average a cost of $7,500. Trenchless methods range between $6,000 and $12,000. The cost you'll face will depend on your unique situation.