Human herpesvirus type 8 (HHV-8; Kaposi's sarcoma-associated herpesvirus) is frequently identified in tumor tissue obtained from human immunodeficiency virus (HIV)-infected patients with Kaposi's sarcoma (KS), primary effusion lymphoma (PEL), or multicentric Castleman's disease. The association between HHV-8 and acquired immunodeficiency syndrome (AIDS)-associated solid lymphomas is less clear. Herein, I describe the case of a man with a CD4+ count of 30 cells/microL, and HIV viral load of 90,000 copies/mL, multi-drug resistant HIV infection, and limited stage KS. Biopsy of a progressive dorsal foot rash revealed a dense, deep, lymphoid infiltrate that extended into papillary dermis but without epidermotrophism. Microscopy showed a homogeneous population of anaplastic large B cells that stained positive for CD20 (L26), CD30, and lambda light chain. In situ hybridization of tumor tissue identified Epstein-Barr virus (EBV)-encoded RNA, and polymerase chain reaction amplification yielded HHV-8-specific gene products. Staging studies did not reveal lymphoma elsewhere, and the patient began chemotherapy, but died from septic complications. Autopsy was notable only for the presence of a consolidative pneumonia. Although extranodal presentations are common in the setting of immunodeficiency, reports of AIDS-associated lymphoma presenting as a nonepidermotrophic foot lesion are rare. Such a presentation serves to broaden the differential of skin and foot lesions in the setting of HIV infection. More importantly, this case provides further support that HHV-8 can be associated with solid lymphomas that have an anaplastic large cell morphology.