Cancer is one of the most common disease worldwide, with complex changes and certain traits which have been described as "The Hallmarks of Cancer." Despite increasing studies on in-depth investigation of these hallmarks, the molecular mechanisms associated with tumorigenesis have still not yet been fully defined. Recently, accumulating evidence supports the observation that microRNAs and long noncoding RNAs (lncRNAs), two main classes of noncoding RNAs (ncRNAs), regulate most cancer hallmarks through their binding with DNA, RNA or proteins, or encoding small peptides. Reactive oxygen species (ROS), the byproducts generated during metabolic processes, are known to regulate every step of tumorigenesis by acting as second messengers in cancer cells. The disturbance in ROS homeostasis leads to a specific pathological state termed "oxidative stress", which plays essential roles in regulation of cancer progression. In addition, the interplay between oxidative stress and ncRNAs is found to regulate the expression of multiple genes and the activation of several signaling pathways involved in cancer hallmarks, revealing a potential mechanistic relationship involving ncRNAs, oxidative stress and cancer. In this review, we provide evidence that shows the essential role of ncRNAs and the interplay between oxidative stress and ncRNAs in regulating cancer hallmarks, which may expand our understanding of ncRNAs in the cancer development from the new perspective.