Parotid gland surgery can be challenging due to intricate relationship between the gland and facial nerve. Besides complete removal of the lesion, the main focus of surgery is centered on the facial nerve. Surgery can be technically demanding especially when the tumor is large or involves the deep lobe. We report a patient with a 30-year history of gigantic parotid mass, which initial fine-needle aspiration cytology reported as pleomorphic adenoma. The tumor, weighing 1.3 kg, was successfully resected with facial nerve preservation. Histopathological examination of the excised mass confirmed as carcinoma ex pleomorphic adenoma (CaExPA) of adenocarcinoma, not otherwise specified type. We describe the specific surgical and reconstruction techniques for successful removal of large parotid tumors with facial nerve preservation. To our knowledge, this is the heaviest CaExPA of the parotid gland in South-East Asian region.