Despite recognition of the malignant potential of human melanomas, the mechanisms responsible for the pathobiological characteristics contributing to tumor growth, vascular invasiveness, and distant organ metastasis remain undefined. Recent studies have shown that various human tumors express an inducible form of nitric oxide synthase (iNOS) and nitrotyrosine (NT), which suggests a mechanistic role of tumor-associated nitric oxide (NO) in tumorigenesis. We investigated iNOS and NT expression by immunohistochemistry in 20 human metastatic melanoma tissue specimens specifically with respect to iNOS-expressing cell types in the tumor area, pathological and clinical response to systemic therapy, potential role as a prognostic indicator, and NT formation. Our results showed that melanoma cells from 12 of 20 tumors express iNOS, yet the expression of this molecule in the tumor did not correlate with pathological or clinical response to therapy. More importantly, iNOS and NT expression by the melanoma cells strongly correlated with poor survival in patients with stage 3 disease (P < 0.001 and P = 0.020, respectively), suggesting a pathway whereby iNOS might contribute to enhanced tumor progression. In conclusion, our findings strongly suggest that iNOS expression has potential to be considered as a prognostic factor and NO as a critical mediator of an aggressive tumor phenotype in human metastatic melanomas.