On average, you should expect to pay about $0.80 per linear foot. As such, if your commercial property has about 200 feet of gutters, that would amount to $160. The cost can also hinge on whether your commercial property has multiple stories. At its lowest, commercial gutter cleaning companies charge $0.40 per foot, with the highest rate at $2.15 per foot.