Despite impressive clinical success, cancer immunotherapy based on immune checkpoint blockade remains ineffective in many patients due to tumoral resistance. Here we use the autochthonous TiRP melanoma model, which recapitulates the tumoral resistance signature observed in human melanomas. TiRP tumors resist immunotherapy based on checkpoint blockade, cancer vaccines or adoptive T-cell therapy. TiRP tumors recruit and activate tumor-specific CD8 T cells, but these cells then undergo apoptosis. This does not occur with isogenic transplanted tumors, which are rejected after adoptive T-cell therapy. Apoptosis of tumor-infiltrating lymphocytes can be prevented by interrupting the Fas/Fas-ligand axis, and is triggered by polymorphonuclear-myeloid-derived suppressor cells, which express high levels of Fas-ligand and are enriched in TiRP tumors. Blocking Fas-ligand increases the anti-tumor efficacy of adoptive T-cell therapy in TiRP tumors, and increases the efficacy of checkpoint blockade in transplanted tumors. Therefore, tumor-infiltrating lymphocytes apoptosis is a relevant mechanism of immunotherapy resistance, which could be blocked by interfering with the Fas/Fas-ligand pathway.