We report the case of a plasmablastic lymphoma involving the skin in a 45 year-old HIV-positive patient. Plasmablastic lymphoma was first described in 1997 and is considered to be a diffuse large B-cell lymphoma with a unique immunophenotype and a predilection for the oral cavity. In this case, the tumor was revealed by multiple purple cutaneous nodules predominantly localized on the trunk and proximal parts of the limbs. A skin biopsy led to the diagnosis of plasmablastic lymphoma in view of the presence of a dense nodular infiltrate invading the dermis and subcutaneous fat composed of large cells that expressed neither the leucocyte common antigen nor the B- and T-cell antigens CD20 and CD3, but which showed a strong immunostaining with plasma cell marker VS38c. Most of the cells expressed Kappa light chain of immunoglobulins, they did not express Lambda light chain. In situ hybridization with EBER probe revealed detection of Epstein Barr virus in about 15 % of tumor cells. The clinical course was aggressive and rapidly fatal. Despite one cycle chemotherapy the patient died four months after presentation. HIV-associated plasmablastic lymphoma is a poor prognosis malignancy that may resist typing due to the lack of expression of commonly used lymphoid markers.