The development of cancer is a complex and dynamically regulated multiple-step process that involves many changes in gene expression. Over the last decade, microRNAs (miRNAs), a class of short regulatory non-coding RNAs, have emerged as key molecular effectors and regulators of tumorigenesis. While aberrant expression of miRNAs or dysregulated miRNA-mediated gene regulation in tumor cells have been shown to be capable of directly promoting or inhibiting tumorigenesis, considering the well-reported role of the immune system in cancer, tumor-derived miRNAs could also impact tumor growth through regulating anti-tumor immune responses. Here, we discuss howmiRNAs can function as central mediators that influence the crosstalk between cancer and the immune system. Moreover, we also review the current progress in the development of novel experimental approaches for miRNA target identification that will facilitate our understanding of miRNA-mediated gene regulation in not only human malignancies, but also in other genetic disorders.