Tyroserleutide (YSL) is an active, low-molecular-weight polypeptide, comprised of three amino acids, that has shown antitumor effects on human hepatocarcinoma BEL-7402 in vitro and in vivo. In this study, we evaluated the inhibition of YSL on invasion and adhesion of the mouse B16-F10 melanoma cell line by injecting B16-F10 cells into the tail veins of C57BL/6 mice to establish an experimental lung metastasis model. YSL inhibited B16-F10 cell metastasis to lung, reducing the number and area of metastasis lesions. When we treated B16-F10 cells with YSL (0.01, 0.1, 1, 10, or 100 μg/mL) in vitro, we found that YSL inhibited the proliferation of B16-F10 cells with a 28.11% rate of inhibition. YSL significantly decreased the adhesiveness of B16-F10 cells to Matrigel with a 29.15% inhibition rate; YSL also significantly inhibited the invasion of B16-F10 cells, producing an inhibition of 35.31%. By analyses with Western blot and real-time RT-PCR, we found that YSL markedly inhibited the expression of ICAM-1 in B16-F10 cells. These data suggest that YSL inhibits the growth, invasion, and adhesion of B16-F10 cells.