Sialolithiasis is a common finding and occurs mainly in the submandibular gland. We report a case of current sialolithiasis 20 years after removal of the submandibular salivary gland. A 69-year-old woman was referred to our hospital because of swelling in the sublingual area on the right side. A CT revealed the presence of large calculi within the submandibular duct and the total removal of the submandibular gland. With a clinical diagnosis of sialolithiasis in the submandibular duct or the sublingual gland, resection of the calculi was carried out by an intraoral approach under local anesthesia. The postoperative course has been uneventful for one year and three months.