Primary oral squamous cell carcinoma (OSCC) associated with dental osseointegrated implants is very rare. We experienced two patients who had received dental implant surgery before they were diagnosed with OSCC. We report these cases to emphasize the importance of differential diagnosis of malignant lesions associated with dental implants. Additionally, we also suggest that bone graft materials around implants can serve as a potential inducer of invasiveness in cancer cells.