Epidemiologic studies have shown that nonsteroidal anti-inflammatory drugs could reduce the risk of cancer development including gastric cancer. This study was performed to identify the antineoplastic mechanism in gastric cancer cells affected by celecoxib, a selective COX-2 inhibitor. MTT assay, ELISA for prostaglandin E2 (PGE2), cell-cycle analyses, immunofluorescent staining, and flow cytometry were performed after treating human gastric cancer cell lines (AGS and MKN-45) with celecoxib or indomethacin. The viabilities of celecoxib-treated cells decreased in a dose- and time-dependent manner compared with indomethacin. Drop of PGE2 levels was more prominent in the presence of indomethacin than in that of celecoxib. Celecoxib arrested the cell cycle in the G0–G1 phase, which reduced cell numbers in the S phase. Moreover, celecoxib increased the apoptotic cell proportions, a 4-fold increase over control cells. The anticancer effects of celecoxib on gastric cancer cells appear to be mediated by cell-cycle arrest and apoptosis, and not by COX-2 or PGE2 suppression alone.