A handle-storable sponge mop for use at the end of a broom handle. The handle-storable sponge mop includes a sponge mop body shaped as a truncated square right prism having a leading face and a longest rectangular side which together form a leading beveled cleaning edge. A closed-end cylindrical channel extends partially into the sponge mop body perpendicularly through the square base face. The closed-end cylindrical channel receives and securely holds the handle end of the broom handle when the broom handle is fully inserted into the closed-end cylindrical channel. An open cylindrical channel extends completely through the sponge mop body, and can receive the broom handle such that the broom handle can pass through the open cylindrical channel so that the handle-storable sponge mop can be so stored on the broom handle. In some embodiments, the open cylindrical channel is in substantially perpendicular relationship with the closed-end cylindrical channel.