Most human melanomas express Fas receptor on the cell surface, and treatment with exogenous Fas Ligand (FasL) efficiently induces apoptosis of these cells. In contrast, endogenous surface expression of FasL is suppressed in Fas-positive melanomas. We report here the use of a combination of sodium arsenite, an inhibitor of NF-κB activation, and NS398, a cyclooxygenase-2 (COX-2) inhibitor, for restoration of the surface FasL expression. We observed a large increase of Fas-mediated apoptosis in Fas-positive melanomas. This was due to induction of FasL surface expression and increased susceptibility to Fas death signaling after arsenite and NS398 treatment. Furthermore, silencing COX-2 expression by specific RNAi also effectively increased surface FasL expression following arsenite treatment. Upregulation of the surface FasL levels was based on an increase in the efficiency of translocation to the cell surface and stabilization of FasL protein on the cell surface, rather than on acceleration of the FasL gene transcription. Data obtained demonstrate that the combination of arsenite with inhibitors of COX-2 may affect the target cancer cells via induction of FasL-mediated death signaling.