A cleaning tool, such as a mop, used for cleaning a surface includes a cleaning head having a face with a plurality of projections extending therefrom. A cleaning pad is removably attached to the cleaning head face by engagement with the projections, the pad being formed of a first material having a thickness and composition such that the projections penetrate through the pad and extend beyond an outer planar surface of the first material. The projections thus serve to securely attach the cleaning pad to the head and also provide an abrasive scrubbing functionality to the cleaning tool.