Naturally occurring 3-alkylpyridinium polymers (poly-APS) from the marine sponge Reniera sarai, consisting of monomers containing polar pyridinium and nonpolar alkyl chain moieties, have been demonstrated to exert a wide range of biological activities, including a selective cytotoxicity against non-small cell lung cancer (NSCLC) cells. APS8, an analog of poly-APS with defined alkyl chain length and molecular size, non-competitively inhibits α7 nicotinic acetylcholine receptors (nAChRs) at nanomolar concentrations that are too low to be acetylcholinesterase (AChE) inhibitory or generally cytotoxic. In the present study we show that APS8 inhibits NSCLC tumor cell growth and activates apoptotic pathways. APS8 was not toxic for normal lung fibroblasts. Furthermore, in NSCLC cells, APS8 reduced the adverse anti-apoptotic, proliferative effects of nicotine. Our results suggest that APS8 or similar compounds might be considered as lead compounds to develop antitumor therapeutic agents for at least certain types of lung cancer.