Preclinical studies investigating new therapeutic principles against melanoma are presently being carried out in mouse models; however, these are not optimal. Here we describe a novel animal model using gray horses. These animals spontaneously develop metastatic melanoma that resembles human disease and is thus highly relevant for preclinical studies testing new immunotherapy protocols. We found that injection of plasmid DNA coding for the human cytokine interleukin 12 into established metastases induced significant regression in all 12 treated lesions in a total of 7 horses. Complete disappearance was observed in one treated lesion, with no recurrence after 6 months. No adverse events have been observed in any of the animals during and after treatment. These results demonstrate the effectiveness and safety of interleukin 12 encoding plasmid DNA therapy against established metastatic disease in a large animal model and serve as a basis for a clinical trial.