Monoclonal antibodies against the T-cell activation molecule 4-1BB have been effective in the treatment of established mouse tumors. To create a vaccine that stimulates the immune system similarly to the efficacious monoclonal anti-4-1BB antibody, 1D8, we constructed a vector encoding cell-bound single-chain Fv fragments from 1D8. We transfected the vector into cells from the K1735 melanoma, selected because of its low immunogenicity and very low expression of major histocompatibility complex class I. The transfected cells induced a strong type 1 T-helper cell response, for which CD4⁺ but not CD8⁺ T lymphocytes were necessary and that involved natural killer cells. Vaccinated mice rejected established wild-type K1735 tumors growing as subcutaneous nodules or in the lung. An analogous approach may be effective against micrometastases in human patients, including tumors whose expression of major histocompatibility complex class I is very low.