A class of polyenylpyrroles and their analogues were designed from a hit compound identified in a fungus. The compounds synthesized were evaluated for their cell cytotoxicity against human non-small-cell lung carcinoma cell lines A549. Two compounds were found to exhibit high cytotoxicity against A549 cells with IC(50) of 0.6 and 0.01 μM, respectively. The underlying mechanisms for the anticancer activity were demonstrated as caspases activation dependent apoptosis induction through loss of mitochondrial membrane potential, release of cytochrome c, increase in B-cell lymphoma-2-associated X protein (Bax) level, and decrease in B-cell lymphoma-2 (Bcl-2) level. The two compounds were nontoxic to normal human lung Beas-2b cells (IC(50) > 80 μM), indicating that they are highly selective in their cytotoxicity activities. Furthermore, one compound showed in vivo anticancer activity in human-lung-cancer-cell-bearing mice. These results open promising insights on how these conjugated polyenes mediate cytotoxicity and may provide a molecular rationale for future therapeutic interventions in carcinogenesis.