Tumor microenvironment is characterized by chronic inflammation represented by infiltrating leukocytes and soluble mediators, which lead to a local and systemic immunosuppression associated with cancer progression. Here, we used the ret transgenic spontaneous murine melanoma model that mimics human melanoma. Skin tumors and metastatic lymph nodes showed increased levels of inflammatory factors such as IL-1β, GM-CSF, and IFN-γ, which correlated with tumor progression. Moreover, Gr1⁺CD11b⁺ myeloid-derived suppressor cells (MDSCs), known to inhibit tumor reactive T cells, were enriched in melanoma lesions and lymphatic organs during tumor progression. MDSC infiltration was associated with a strong TCR ζ-chain down-regulation in all T cells. Coculturing normal splenocytes with tumor-derived MDSC induced a decreased T-cell proliferation and ζ-chain expression, verifying the MDSC immunosuppressive function and suggesting that the tumor inflammatory microenvironment supports MDSC recruitment and immunosuppressive activity. Indeed, upon manipulation of the melanoma microenvironment with the phosphodiesterase-5 inhibitor sildenafil, we observed reduced levels of numerous inflammatory mediators (e.g., IL-1β, IL-6, VEGF, S100A9) in association with decreased MDSC amounts and immunosuppressive function, indicating an antiinflammatory effect of sildenafil. This led to a partial restoration of ζ-chain expression in T cells and to a significantly increased survival of tumor-bearing mice. CD8 T-cell depletion resulted in an abrogation of sildenafil beneficial outcome, suggesting the involvement of MDSC and CD8 T cells in the observed therapeutic effects. Our data imply that inhibition of chronic inflammation in the tumor microenvironment should be applied in conjunction with melanoma immunotherapies to increase their efficacy.