Well, I've sharpened my box cutter a few times, just because it was old, corroded and I didn't feel like replacing it. Didn't work that well, but it has one of those long, sgmented blades you break sections off of, so it flexed a lot which made sharpening difficult. Other than that, I'd imagine that with the right stones and a strop you could get them quite sharp.