Heterochromatin functions as a scaffold for factors responsible for gene silencing and chromosome segregation. Heterochromatin can be assembled by multiple pathways, including RNAi and RNA surveillance. We identified factors that form heterochromatin using dense profiles of transposable element integration in Schizosaccharomyces pombe. The candidates include a large number of essential proteins such as four canonical mRNA cleavage and polyadenylation factors. We find that Iss1, a subunit of the poly(A) polymerase module, plays a role in forming heterochromatin in centromere repeats that is independent of RNAi. Genome-wide maps reveal that Iss1 accumulates at genes regulated by RNA surveillance. Iss1 interacts with RNA surveillance factors Mmi1 and Rrp6, and importantly, Iss1 contributes to RNA elimination that forms heterochromatin at meiosis genes. Our profile of transposable element integration supports the model that a network of mRNA cleavage and polyadenylation factors coordinates RNA surveillance, including the mechanism that forms heterochromatin at meiotic genes.