Representational difference analysis was used lo isolate unique sequences present in more than 90 percent of Kaposi’s sarcoma (KS) tissues obtained from patients with acquired immunodeficiency syndrome (AIDS). These sequences were not present in tissue DNA from non-AIDS patients, but were present in 15 percent of non-KS tissue DNA samples from AIDS patients. The sequences are homologous to, but distinct from, capsid and tegument protein genes of the Gammaherpesvirinae, herpesvirus saimiri and Epstein-Barr virus. These KS-associated herpesvirus-like (KSHV) sequences appear to define a new human herpesvirus.