Abstract: A sharpening device for sharpening the edge of a cutting implement comprises a base element having a paramagnetic layer, an intermediate element which includes a flexible magnetic rubber layer and a flexible vinyl plastic layer, and a sharpening element which includes a grit paper having a rough upper surface and adhesive on its lower surface. The intermediate element is positioned on the base element such that its flexible magnetic rubber layer is in contact with (and becomes magnetically attached to) the paramagnetic layer of the base element and the sharpening element is positioned on the intermediate layer such that the adhesive on the lower surface of the grit paper thereof sticks to the vinyl plastic layer of the intermediate element. The sharpening device can be easily removed from the intermediate element and replaced when desired.