Dendritic cells (DC) can be cytotoxic towards tumor cells by means of TNF family molecules expressed on the cell surface of activated DCs. Tumor cells expressing appropriate receptors are killed by DC, generating a source of antigen to be presented to the immune system. It has not been investigated whether Langerhans cells (LC) are selectively cytotoxic to tumor cells. This is of particular interest for epithelial tumor cells that physically interact with LC in vivo. Among epithelial tumors, the oncogenic process of cervical tumors is relatively well defined by their Human Papillomavirus (HPV) mediated etiology. To study whether HPV16 E6 and E7 expressions, otherwise observed in cervical tumor cells, can sensitize normal cervical epithelial cells to DC and LC mediated killing, the E6 and E7 genes were introduced by retroviral transfection, and cells were subsequently used as targets in cytotoxicity assays. Expression of cytotoxic molecules by effector cells was measured in response to the pro-inflammatory cytokine IFN-gamma; cytotoxicity was established and concomitant expression of receptor molecules was assessed on target cells. A correlation between the shrinkage of HPV16 E6 and E7+ tumors versus DC and LC infiltration was evaluated in a murine model of cervical cancer. DC and LC proved to be equally cytotoxic towards E6 and E7 expressing cervical epithelial cells. IFN-gamma induced TRAIL expression by DC and LC, and inhibition of TRAIL partially blocked cytotoxic effects. Expression of TRAIL decoy receptors was reduced following introduction of E6 and E7 into host cells. Shrinkage of HPV16 E6 and E7 expressing tumors correlated with infiltration by S100+ DC and LC, co-localizing with apoptotic mouse tumor cells. In conclusion, DC and LC mediated killing may be exploitable for anti-tumor treatment.