Primary intracranial malignant melanomas (PIMMs) are quite rare, comprising 1% of melanomas and 0.07% of intracranial tumors. PIMMs have been reported in a variety of intracranial locations, but there has only been 1 reported instance of PIMM occurring in the brainstem. In this study, we describe the second reported case of primary pontine malignant melanoma and its treatment. A 40-year-old man presented with right hemiparesis, diplopia, and dysarthria. MRI demonstrated a hemorrhagic, expansile, and heterogeneously enhancing lesion in the left pons with edema extending to the left thalamus and posterior limb of the internal capsule. Surgical resection was performed through a transpetrosal approach. Pathology resulted as malignant melanoma immunopositive for BRAF V600E mutation. Complete oncological workup revealed no other lesions; thus, he was diagnosed with PIMM of the brainstem. We report a rare case of primary pontine malignant melanoma in which microsurgical resection resulted in dramatic clinical improvement despite the challenging location. This is only the second reported case of brainstem PIMM. More patients with longer-term follow-up will be necessary to determine the best treatment approach.