Haishengsu (HSS) is a seashell protein extracted from Tegillarca L. granosa, a type of Malaysian shellfish. Previous in vitro studies showed that HSS might possess biological anticancer activity. In this combined in vitro and in vivo study, we investigated the inhibitory effects of HSS on tumor growth, invasion, and metastasis using human lung carcinoma cell lines A549 and NCI-H292, both intensely positive for matrix metalloproteinases-2 (MMP-2) and MMP-9. HSS significantly inhibited the proliferation of A549 and NCI-H292 as estimated by the 3-(4,5-dimethylthiazol-2-yl)-2,5-diphenyltetrazolium bromide assay. The transwell chamber assay showed that HSS effectively blocked the invasion and migration of the carcinoma cells through the reconstituted extracellular matrix (Matrigel). Gelatin zymography analysis revealed that the secretion and activity of MMP-2 and MMP-9 in the supernatants of the cultured cells A549 and NCI-H292 were decreased after treatment with HSS. The levels of MMP-2 and MMP-9 in these cancer cells were further examined by Western blot assay in which a significant decrease of MMP-2 and MMP-9 was observed in A549 and NCI-H292 cells after 24 h of exposure to HSS. The anticancer activity of HSS was verified in a mouse model in which HSS delayed the growth of A549 xenografts after 3 weeks of oral administration. Inhibition of MMP-2 and MMP-9 expression was also demonstrated in the A549 xenografts as determined by Western blot analysis. These results suggest that HSS is a novel seashell protein that cannot only inhibit tumor growth but also prevent tumor invasion and metastasis through suppressing the activity of MMP-2 and MMP-9.