Peroxisome proliferator-activated receptors (PPARs) have been originally thought to be restricted to lipid metabolism or glucose homeostasis. Recently, evidence is growing that PPARγ ligands have inhibitory effects on tumor growth. To shed light on the potential therapeutic effects on melanoma we tested a panel of PPAR agonists on their ability to block tumor proliferation in vitro. Whereas ciglitazone, troglitazone and WY14643 showed moderate effects on proliferation, 15d-PGJ2 displayed profound anti-tumor activity on four different melanoma cell lines tested. Additionally, 15d-PGJ2 inhibited proliferation of tumor-associated fibroblasts and tube formation of endothelial cells. 15d-PGJ2 induced the tumor suppressor gene p21, a G(2)/M arrest and inhibited tumor cell migration. Shot gun proteome analysis in addition to 2D-gel electrophoresis and immunoprecipitation of A375 melanoma cells suggested that 15d-PGJ2 might exert its effects via modification and/or downregulation of Hsp-90 (heat shock protein 90) and several chaperones. Applying the recently established CPL/MUW database with a panel of defined classification signatures, we demonstrated a regulation of proteins involved in metastasis, transport or protein synthesis including paxillin, angio-associated migratory cell protein or matrix metalloproteinase-2 as confirmed by zymography. Our data revealed for the first time a profound effect of the single compound 15d-PGJ2 on melanoma cells in addition to the tumor-associated microenvironment suggesting synergistic therapeutic efficiency.