CD34(+) fibrocytes are constitutive elements of the human connective tissue. The stroma associated with invasive carcinomas is characterized by a stereotypic loss of CD34(+) fibrocytes and a phenotype change towards CD34(-) alpha-Smooth muscle actin (SMA)(+) myofibroblasts. Secreted protein acidic and rich in cysteine (SPARC) is an important mediator of tumor-associated stromal remodeling. Melanocytic lesions of the skin have not been investigated as to this aspect up to now. Thus, we investigated a total of 20 malignant melanomas and 29 melanocytic nevi. The normal dermis and benign melanocytic nevi showed numerous CD34(+) fibrocytes, whereas malignant melanomas were devoid of this cell type. alpha-SMA-positive myofibroblasts were absent from the normal dermis, melanocytic nevi, and malignant melanomas. SPARC was positive in malignant melanoma cells and negative in their associated stroma, while all melanocytic nevi were completely negative. The stromal phenotype of malignant melanomas (CD34(-) alpha-SMA(-)) differs from that of invasive carcinomas (CD34(-) alpha-SMA(+)) suggesting different pathogenic mechanisms involved in tumor-associated stromal remodeling. SPARC expression appears to be closely related to malignancy in melanocytic lesions.