A case of bilateral sialolithiasis of the superior labial glands with multiple salivary stones is reported. The patient, a 63-year-old man, complained of swelling of the upper lip. Clinical examination revealed diffuse swelling with redness at the right side of the upper lip. On palpation, the swelling was thumb-sized, tender, and elastic hard. An azuki-bean-sized, elastic hard mass containing bony hard nodules was noted at the left side of the upper lip. Computed tomography showed calcified nodules at both sides of the upper lip. The clinical diagnosis was sialolithiasis of the superior labial glands, and the masses were removed. Histopathologically, multiple salivary stones were seen in dilated ducts of the superior labial glands. In the buccal and inferior labial glands, salivary gland ducts were dilated by a mucous-like substance and were surrounded by fibrous tissues and inflammatory cells. Some of the acini had disappeared.