Malignant melanomas, which produce a large number of substances active in connective tissue modulation, must contend with the dermis to grow and propagate. We studied the morphologic interactions between tumorigenic malignant melanomas and dermal elastin. Formalin-fixed and paraffin-embedded tissues of 108 tumorigenic malignant melanomas were stained for elastic tissue with the Verhoeff-van Gieson method. Various aspects of the relationship between malignant melanoma and dermal elastin were analyzed in relation to the histologic and clinical data using univariate and multivariate analyses. Tumor thickness, mitotic rate, and the presence of elastin remnants within the tumors were found to be independent negative prognostic factors, the latter with borderline significance. Tumors with more remnants of elastin were associated with higher stage of disease and lymph node and distant metastases. Tumor infiltration between the elastic fibers in the tumor depth was associated with high Clark level, greater tumor thickness, high stage of disease, and lymph node metastases. At least partial preservation of elastic fibers in the tumor depth was a relatively good prognostic factor whereas complete absence of elastin was an adverse factor. Focal or multifocal absence of elastin in the midst of the tumors or in their depth was usually associated with lymphocytic infiltrates. We suggest that tumors with remnants of elastic fibers and/or invasion between elastic fibers in their depth may be fast growing and highly invasive. The absence of elastin within tumors and at their advancing edge may be related to the elaboration of elastin-degrading substances by melanoma cells or various inflammatory cells. Our findings indicate that the relationship between malignant melanomas and dermal connective tissue components, specifically elastin, may have prognostic significance.