In embodiments of the present invention, a gutter-cleaning device comprises a housing containing an impeller drive facility, the housing configured to fit into a gutter, an impeller, disposed at an end of the housing and driven by the impeller drive facility, and a transport facility for transporting the housing along the gutter. The impeller may have an axis of rotation, the axis of rotation oriented toward an inside corner of the gutter and the impeller drive facility may be adapted to rotate the impeller on the axis of rotation. Transport of the housing through the gutter may cause the impeller to travel along an axis of motion, the axis of motion differing from the axis of rotation.