Trypanosoma brucei variant surface glycoprotein (VSG) expression is a classic example of allelic exclusion. While the genome of T. brucei contains >2,000 VSG genes and VSG pseudogenes, only one allele is expressed at the surface of each infectious trypanosome and the others are repressed. Along with recombinatorial VSG switching, allelic exclusion provides a major host evasion mechanism for trypanosomes, a phenomenon known as antigenic variation. To extend our understanding of how trypanosomes escape host immunity by differential expression of VSGs, we attempted to identify genes that contribute to VSG silencing, by performing a loss-of-silencing screen in T. brucei using a transposon-mediated random insertional mutagenesis. One identified gene, which we initially named LOS1, encodes a T. brucei MCM-Binding Protein (TbMCM-BP). Here we show that TbMCM-BP is essential for viability of infectious bloodstream-form (BF) trypanosome and is required for proper cell-cycle progression. Tandem affinity purification of TbMCM-BP followed by mass spectrometry identified four subunits (MCM4-MCM7) of the T. brucei MCM complex, a replicative helicase, and MCM8, a subunit that is uniquely co-purified with TbMCM-BP. TbMCM-BP is required not only for repression of subtelomeric VSGs but also for silencing of life-cycle specific, insect-stage genes, procyclin and procyclin-associated genes (PAGs), that are normally repressed in BF trypanosomes and are transcribed by RNA polymerase I. Our study uncovers a functional link between chromosome maintenance and RNA pol I-mediated gene silencing in T. brucei.