Canine malignant melanoma is an aggressive neoplasm that carries a poor prognosis due to its minimal responsiveness to traditional therapy protocols, particularly if the oral cavity, mucocutaneous junctions, or subungual sites are involved. This proof-of-concept study evaluated a prototype autologous dendritic cell vaccine using poly-lactic-co-glycolic (PLGA) nanoparticles containing antigens from patient-derived whole tumor lysate and the adjuvant monophosphoryl lipid A in five canines with stages III-IV malignant melanoma. Nanoparticle constructs biochemical characterization; encapsulation efficiency and kinetic release studies were determined. Our results showed that tumor antigens were successfully incorporated in the PLGA/monophosphoryl lipid A nanoparticle constructs. Additional in vitro experiments showed that the PLGA/monophosphoryl lipid A nanoparticle constructs effectively activated autologous dendritic cells, and generated a greater than twofold increase in the release of the pro-immune cytokine IFN-γ. No significant adverse effects were observed in any of the patients following intradermal vaccination, and flow cytometry of whole blood revealed increased CD4:CD8 T lymphocyte ratios by the completion of the study. These results suggest that a dendritic cell vaccine utilizing PLGA/monophosphoryl lipid A nanoparticle technology could potentially initiate an adaptive immune response and is safe to administer to canine patients. Further in vivo studies with a larger cohort of patients are warranted.