A 7 yr old Labrador retriever initially presented for severe halitosis, mild ptylism, and depigmentation of the nasal planum. Erythema multiforme was diagnosed based on clinical signs and dermatopathology. Treatment was initiated but the condition did not resolve. Six months later, the dog was diagnosed with a mediastinal mass. Trucut biopsy was performed and histopathologic diagnosis was consistent with a thymoma. A median sternotomy was performed, the thymoma was excised, and the dog recovered well. Four months postoperatively, there were no longer any obvious erythema multiforme lesions and the skin condition was controlled without medication. Erythema multiforme may be a paraneoplastic disorder associated with thymoma in the dog, similar to thymoma-associated exfoliative dermatitis in the cat. Clinical signs of erythema multiforme may warrant performing thoracic radiographs or thoracic CT to rule out thymoma as an underlying cause.