Plasmablastic lymphoma (PBL) is a rare and aggressive malignancy associated with immunosuppression and the oncogenic effects of the Epstein-Barr virus (EBV). We present an HIV-positive man with PBL that presented as ulcers and violaceous exophytic nodules on the legs. The clinical features, histologic appearance, and differential diagnosis of this malignancy are briefly reviewed.