The average cost of gutter cleaning is between $1.00 and $1.50 per linear foot with most homeowners paying between $149 and $219. Gutter cleaning costs between $237 and $297 for a two-story home with 200 linear feet of gutters on average.