1 Soffits and fascias are often installed at the same time as new gutters, which can add $360-$6,250 or more to the total cost. For details, see How Much Do Gutters Cost.  Prices vary considerably from contractor to contractor, so always get at least three estimates.