Neoplasms occur naturally in invertebrates but are not known to develop in tapeworms. We observed nests of monomorphic, undifferentiated cells in samples from lymph-node and lung biopsies in a man infected with the human immunodeficiency virus (HIV). The morphologic features and invasive behavior of the cells were characteristic of cancer, but their small size suggested a nonhuman origin. A polymerase-chain-reaction (PCR) assay targeting eukaryotes identified Hymenolepis nana DNA. Although the cells were unrecognizable as tapeworm tissue, immunohistochemical staining and probe hybridization labeled the cells in situ. Comparative deep sequencing identified H. nana structural genomic variants that are compatible with mutations described in cancer. Invasion of human tissue by abnormal, proliferating, genetically altered tapeworm cells is a novel disease mechanism that links infection and cancer.