For a single-story home with 200 linear feet of gutters, the average national cost is in the range of $70 to $100. For a two-story home, that increases to $95 to $225 for 200 linear feet. For a home that is three or more stories, the average gutter cleaning cost is $170 to $425.