A xenogeneic melanoma-antigen-enhanced allogeneic tumor cell vaccine (ATCV) is an appealing strategy for anti-cancer immunotherapy due to its relative ease of production, and the theoretical possibility that presentation of a multiplex of antigens along with a xenogeneic antigen would result in cross-reaction between the xenogeneic homologs and self-molecules, breaking tolerance and ultimately resulting in a clinically relevant immune response. In this study, we evaluated the efficacy of such a strategy using a xenogeneic melanoma differentiation antigen, human glycoprotein 100 (hgp100) in the context of a phase II clinical trial utilizing spontaneously arising melanoma in pet dogs. Our results demonstrate that the approach was well tolerated and resulted in an overall response rate (complete and partial response) of 17% and a tumor control rate (complete and partial response and stable disease of >6 weeks duration) of 35%. Dogs that had evidence of tumor control had significantly longer survival times than dogs that did not experience control. Delayed type hypersensitivity (DTH) to 17CM98 canine melanoma cells used in the whole cell vaccine was enhanced by ATCV and correlated with clinical response. In vitro cytotoxicity was enhanced by ATCV, but did not correlate with clinical response. Additionally, anti-hgp100 antibodies were elicited in response to ATCV in the majority of patients tested; however, this also did not correlate with clinical response. This approach, along with further elucidation of the mechanisms of tumor protection after xenogeneic immunization, may allow the development of more rational vaccines. This trial also further demonstrates the utility of spontaneous tumors in companion animals as a valid translational model for the evaluation of novel vaccine therapies.