1 It is therefore usually in a homeowner’s best interest to consider replacing the whole sewer main. 2  As an average, expect to pay $3,000 to $12,000 for a new sewer line.  Using the traditional dig and replace method, you’ll pay around $50/foot.