Graphite granuloma is a delayed foreign body reaction induced by remaining fragments of graphite, the most stable form of carbon. Although graphite in a pencil lead is generally sealed, it disintegrates to a critical size when invaded in the skin thereby inducing a granulomatous reaction. A 39-year-old female presented with a bluish dome-shaped nodule and satellite macule on the right sole that persisted for 5 years. The lesion had been increasing insidiously. She recalled a trauma history stabbed with a pencil about 20 years ago. During the skin biopsy under the impression of melanoma or blue nevus, a piece of 3.5-mm length of pencil lead was found. Histological examination demonstrated foreign body reaction with collagenous fibrosis confirming the diagnosis of graphite granuloma. Herein, we report a case of graphite granuloma mimicking melanoma in long-standing painless pigmented lesions on the sole.