Inefficient immune response is a major glitch during tumor growth and progression. Chaotic and leaky blood vessels created in the process of angiogenesis allow tumor cells to escape and extricate anti-cancer immunity. Proangiogenic characteristics of hypoxic tumor microenvironment maintained by low oxygen tension attract endothelial progenitor cells, drive expansion of cancer stem cells, and deviantly differentiate monocyte descendants. Such cellular milieu further boosts immune tolerance and eventually appoint immunity for cancer advantage. Blood vessel normalization strategies that equilibrate oxygen levels within tumor and fix abnormal vasculature bring exciting promises to future anticancer therapies especially when combined with conventional chemotherapy. Recently, a new group of microRNAs (miRs) engaged in angiogenesis, called angiomiRs and hypoxamiRs, emerged as new therapeutic targets in cancer. Some of those miRs were found to efficiently regulate cancer immunity and their dysregulation efficiently programs aberrant angiogenesis and cancer metastasis. The present review highlights new findings in the field of miRs proficiency to normalize aberrant angiogenesis and to restore anti-tumor immune responses.