Vaccines represent an attractive treatment modality for the management of cancer primarily because of their specificity and generation of immunologic memory important for controlling recurrences. However, the efficacy of therapeutic vaccines may require formulations that not only generate effective immune responses but also overcome immune evasion mechanisms employed by progressing tumor. Costimulatory molecules play critical roles in modulating innate, adaptive, and regulatory immunity and have potential to serve as effective immunomodulatory components of therapeutic vaccines. In this study, we tested the function of a novel soluble form of 4-1BB ligand (4-1BBL) costimulatory molecule in modulating innate, adaptive, and regulatory immunity and assessed its therapeutic efficacy in the HPV-16 E7-expressing TC-1 cervical cancer and survivin-expressing 3LL lung carcinoma mouse models. Vaccination with 4-1BBL activated dendritic cells and enhanced antigen uptake, generated CD8(+) T-cell effector/memory responses, and endowed T effector cells refractory to suppression by CD4(+)CD25(+)FoxP3(+) T regulatory cells. Immunization with 4-1BBL in combination with an E7 peptide or survivin protein resulted in eradication of TC-1 and 3LL tumors, respectively. 4-1BBL was more effective than TLR agonists LPS, MPL, and CpG and an agonistic 4-1BB antibody as a component of E7 peptide-based therapeutic vaccine for the generation of immune responses and eradication of TC-1 established tumors in the absence of detectable toxicity. Therapeutic efficacy was associated with reversal of tumor-mediated nonresponsiveness/anergy as well as establishment of long-term CD8(+) T-cell memory. Potent pleiotropic immunomodulatory activities combined with lack of toxicity highlight the potential of 4-1BBL molecule as an effective component of therapeutic cancer vaccines.