Hand wash in a sink with lukewarm water and woolite or another mild detergent. do not scrub with any type of brush, just soak and use your fingertips. If this does not work, take it to a professional or try using an ultrasonic toothbrush - use the backside of the head, not the bristles. The ultrasonic waves help to break up the pencil lead (which is carbon and clay).