Method and apparatus for sharpening a cutting tool. In some embodiments, a sharpener has a guide assembly adjacent a moveable abrasive medium. The medium is advanced at a first speed relative to the guide assembly during a coarse sharpening operation in which a user presents the cutting tool against the medium to shape a side of the cutting tool and generate distended material from the cutting edge (e.g., burrs). The medium is subsequently slowed to a lower, second speed for a fine sharpening operation in which the user presents the cutting tool against the medium to remove the distended material and provide a sharpened cutting edge.