Immunotherapy has been proposed as a therapeutic strategy in advanced-stage melanomas in which other therapeutic options have little effect. The Staphylococcus enterotoxin A (SEA) has been used to stimulate an antitumoral immune response but its use is hampered by severe systemic side effects. Here, we show that SEA can be targeted to melanoma cells to limit these side effects. More specifically, we used a nonviral vector, the cationic polymer, polyethylenimine (PEI), to express a transmembrane SEA fusion construct (pSEA-TM) in B16F10-induced subcutaneous melanoma in mice. The efficacy of this in vivo transfection was enhanced by concomitant infusion of epinephrine to induce local vasoconstriction. In these conditions, repeated injections of pSEA-TM/PEI complexes elicited a significant response, as evidenced by tumor growth inhibition, without systemic adverse effects. T cell infiltration of the tumors, together with positive lymphocyte proliferation tests, suggested local and systemic immune responses. Altogether, PEI-mediated targeting of SEA to melanoma tumor cells in vivo efficiently stimulates the antitumor immune response without inducing the side effects observed with systemic administration of SEA.