Primary T-cell non-Hodgkin's lymphoma (NHL) occurring in the context of acquired immune deficiency syndrome (AIDS) is uncommon. Here, we report and discuss such a case presenting in the rectum, and review relevant literature. Although typical in some respects, the case is, in other ways, somewhat unusual for an AIDS-related NHL (ARL); ARL tends to be B cell and advanced stage and our case was T cell and stage IE. In addition, the patient suffered from concomitant cirrhosis related to hepatitis C. Chemotherapeutic options for ARL were limited early in the AIDS epidemic due to poor tolerability. Although this has largely been mitigated by the advent of highly active antiretroviral therapy, our patient eventually suffered complications of chemotherapy, apparently related more to his liver disease than to either his lymphoma or AIDS, that ultimately brought about his demise.