Osteochondroma, one of the most common benign bone tumors, frequently occurs in the metaphysis of the long bones. We report an extremely rare case of osteochondroma that occurred in the tibial sesamoid. The patient was a 62-year-old Japanese male. He presented with a 1-year history of pain and a hard mass on the plantar aspect of the right forefoot sole. The osteochondroma protruded toward the sole from the tibial sesamoid, leading to pain on weightbearing. After tibial sesamoidectomy, the patient's symptoms were eliminated, and no pain or complications such as hallux valgus occurred after the surgery. Although a potential risk exists of postoperative hallux valgus deformity, tibial sesamoidectomy seems to be an appropriate surgical option for both osteochondroma and bizarre parosteal osteochondromatous proliferation to avoid residual pain or local recurrence.