Nitric oxide (NO) and matrix metalloproteinase 9 (MMP-9) levels are found to increase in inflammation states and in cancer, and their levels may be reciprocally modulated. Understanding interactions between NO and MMP-9 is of biological and pharmacological relevance and may prove crucial in designing new therapeutics. The reciprocal interaction between NO and MMP-9 have been studied for nearly twenty years but to our knowledge, are yet to be the subject of a review. This review provides a summary of published data regarding the complex and sometimes contradictory effects of NO on MMP-9. We also analyse molecular mechanisms modulating and mediating NO-MMP-9 interactions. Finally, a potential therapeutic relevance of these interactions is presented.