Small fragments of the extracellular matrix component hyaluronic acid (sHA) are typically produced at sites of inflammation and tissue injury and have been shown to be associated with tumor invasiveness and metastasis. Here we report that exposure of human melanoma cells to sHA leads to nuclear factor kB (NFk-B) activation followed by enhanced expression of matrix metalloprotease (MMP) 2 and interleukin (IL)-8, factors that can contribute to melanoma progression. At the receptor level, we found that Toll-like receptor (TLR) 4 is involved in this signalling pathway, similar to the case in dendritic and endothelial cells. Specifically, we found that melanoma cells expressed TLR4 on their surface in vivo and in vitro, and using specific siRNA, we could clearly demonstrate the functional importance of TLR4 in sHA-triggered activation of IL-8 expression in melanoma cells. Furthermore, we also found that sHA treatment enhanced the motility of melanoma cells, an effect that could again be blocked by TLR4-specific siRNA. Together, our results suggest that sHA in melanoma might promote tumor invasiveness by inducing MMP- and cytokine-expression, in part in a TLR4-dependent manner, providing new insights into the relationship between cancer and innate immunity.