Paraneoplastic pemphigus (PNP) is an autoimmune blistering disease associated with neoplasms, typically lymphoproliferative disorders. PNP is characterized clinically by painful erosive stomatitis and polymorphous skin lesions. Histopathological findings are also very varied, and include lichen planus-like and pemphigus-like changes. These polymorphic clinicopathological findings are probably due to the complex pathogenic mechanism, in which both cellular and humoral immunity are implicated. Eosinophilic spongiosis, although infrequent, can be found with pemphigus herpetiformis and bullous pemphigoid, although this association has not been established in PNP. The presence of autoantibodies against envoplakin and periplakin in PNP has been reported, but autoantibodies against desmocollins (Dscs) have been found in only a very few cases of PNP, probably due to the lack of studies on such associations. We report the first case, to our knowledge, of PNP with eosinophilic spongiosis as the initial histopathological finding, and presence of autoantibodies to Dsc2 and Dsc3.