Marine-derived compounds have been explored and considered as possible antitumor agents. In this study, we analyzed extracts of the sponge Cribrochalina vasculum for their ability to inhibit tumor cell proliferation. Screening identified two acetylenic compounds of similar structure that showed strong tumor-specific toxicity in non-small cell lung carcinoma (NSCLC) cells and small-cell lung carcinoma cells, and less prominent toxicity in ovarian carcinoma, while having no effect on normal cells. These acetylenic compounds were found to cause a time-dependent increase in activation of apoptotic signaling involving cleavage of caspase-9, caspase-3, and PARP, as well as apoptotic cell morphology in NSCLC cells, but not in normal fibroblasts. Further analysis demonstrated that these compounds caused conformational change in Bak and Bax, and resulted in loss of mitochondrial potential and cytochrome c release in NSCLC cells. Moreover, a decreased phosphorylation of the growth factor signaling kinases Akt, mTOR, and ERK was evident and an increased phosphorylation of JNK was observed. Thus, these acetylenic compounds hold potential as novel therapeutic agents that should be further explored for NSCLC and other tumor malignancies.