Viruses that establish latent infection must maintain their DNA in the host nucleus through many cellular generations. Here we identify a novel mechanism by which the gammaherpesvirus Kaposi's sarcoma-associated herpesvirus (KSHV) may achieve this persistence in latently infected body cavity-based lymphoma (BCBL) cells. We find that KSHV genomic DNA is associated with host chromosomes and colocalizes with the latency-associated nuclear antigen (LANA). Furthermore, a region at the left end of the KSHV genome binds strongly to LANA and can colocalize to the host chromosomes with LANA. Additionally, we found that LANA associates with histone H1 in KSHV-infected BCBL cells. We propose that this chromosomal association of the KSHV genome is mediated by LANA and involves a tethering mechanism by which viral episomes are linked to host chromatin through simultaneous interaction with host chromosomal proteins including histone H1 and cis-acting KSHV DNA elements. This strategy may be employed by other viruses in establishment of latency in the infected cells.