Basal cell adenocarcinoma arising from the minor salivary gland is extremely rare. We report a 76-year-old Japanese man with basal cell adenocarcinoma originating in the upper gingiva. He underwent subtotal maxillectomy combined with resection of the coronoid process, and reconstruction was performed using a rectus abdominis microvascular flap. The patient has been followed for 40 months after operation without any evidence of disease.