Small noncoding RNAs regulate a variety of cellular processes, including genomic imprinting, chromatin remodeling, replication, transcription, and translation. Here, we report small replication-regulating RNAs (srRNAs) that specifically inhibit DNA replication of the human BK polyomavirus (BKV) in vitro and in vivo. srRNAs from FM3A murine mammary tumor cells were enriched by DNA replication assay-guided fractionation and hybridization to the BKV noncoding control region (NCCR) and synthesized as cDNAs. Selective mutagenesis of the cDNA sequences and their putative targets suggests that the inhibition of BKV DNA replication is mediated by srRNAs binding to the viral NCCR, hindering early steps in the initiation of DNA replication. Ectopic expression of srRNAs in human cells inhibited BKV DNA replication in vivo. Additional srRNAs were designed and synthesized that specifically inhibit simian virus 40 (SV40) DNA replication in vitro. These observations point to novel mechanisms for regulating DNA replication and suggest the design of synthetic agents for inhibiting replication of polyomaviruses and possibly other viruses.