Nitric oxide (NO) has been identified and described as a dual mediator in cancer according to dose-, time- and compartment-dependent NO generation. The present review addresses the different epigenetic mechanisms, such as histone modifications and non-coding RNAs (ncRNAs), miRNA and lncRNA, which regulate directly or indirectly nitric oxide synthase (NOS) expression and NO production, impacting all hallmarks of the oncogenic process. Among lncRNA, HEIH and UCA1 develop their oncogenic functions by inhibiting their target miRNAs and consequently reversing the inhibition of NOS and promoting tumor proliferation. The connection between miRNAs and NO is also involved in two important features in cancer, such as the tumor microenvironment that includes key cellular components such as tumor-associated macrophages (TAMs), cancer associated fibroblasts (CAFs) and cancer stem cells (CSCs).