The cell surface glycoprotein CD44 and its ligand, hyaluronan (HA), enhance growth and metastatic capacity of melanoma cells in vitro, but their clinical significance in primary cutaneous melanoma is still unclear. Therefore, we studied whether the levels of CD44 and HA associate with disease progression and survival of cutaneous melanoma. A series of 292 clinical stage I cutaneous melanomas was analyzed by immunohistochemistry using an anti-CD44H antibody (clone 2C5). HA was demonstrated histochemically using a biotinylated HA-specific affinity probe (bHABC). The reduced staining levels of CD44 and HA were associated with each other and indicators of progressive disease. Reduced CD44 and HA level, high tumor thickness, high pT category, high Clark's level, bleeding, and male gender predicted short univariate recurrence free survival (RFS) and overall survival (OS). In Cox's multivariate analysis (N: = 251), the decreased level of CD44, high tumor thickness, and bleeding predicted independently short RFS. High tumor thickness and bleeding were associated with short OS. We conclude that the reduced cell surface CD44 and HA levels associate with poor prognosis in clinical stage I cutaneous melanoma. The notion that the decreased level of CD44 independently predicts short RFS suggests that reduced cell surface CD44 enhances the spreading potential in localized cutaneous melanoma and that quantification of CD44 offers a prognostic tool for its clinical evaluation.