Toll-like receptors (TLRs) are located either on the cell surface or intracellularly in endosomes and their activation normally contributes to the induction of protective immune responses. However, in cancer their activation by endogenous ligands can modulate tumour progression. It is currently unknown how endosomal TLRs regulate endogenous anti-tumour immunity. Here we show that TLR3, 7 and 9 deficiencies on host cells, after initial tumour growth, result in complete tumour regression and induction of anti-tumour immunity. Tumour regression requires the combined absence of all three receptors, is dependent on both CD4 and CD8 T cells and protects the mice from subsequent tumour challenge. While tumours in control mice are infiltrated by higher numbers of regulatory T cells, tumour regression in TLR-deficient mice is paralleled by altered vascular structure and strongly induced influx of cytotoxic and cytokine-producing effector T cells. Thus, endosomal TLRs may represent a molecular link between the inflamed tumour cell phenotype, anti-tumour immunity and the regulation of T-cell activation.