Cancer is a deadly disease and, globally, represents the second leading cause of death in the world. Although it is a disease where several factors can help its development, virus induced infections have been associated with different types of neoplasms. However, in bacterial infections, their participation is not known for certain. Among the proposed approaches to oncogenesis risks in different infections are microRNAs (miRNAs). These are small molecules composed of RNA with a length of 22 nucleotides capable of regulating gene expression by directing protein complexes that suppress the untranslated region of mRNA. These miRNAs and other recently described, such as small RNAs (sRNAs), are deregulated in the development of cancer, becoming promising biomarkers. Thus, resulting in a study possibility, searching for new tools with diagnostic and therapeutic approaches to multiple oncological diseases, as miRNAs and sRNAs are main players of gene expression and host–infectious agent interaction. Moreover, sRNAs with limited complementarity are similar to eukaryotic miRNAs in their ability to modulate the activity and stability of multiple mRNAs. Here, we will describe the regulatory RNAs from viruses that have been associated with cancer and how sRNAs in bacteria can be related to this disease.