In this study, we formulated a microparticulate melanoma cancer vaccine via the transdermal route. The vaccine was delivered using microneedle-based Dermaroller® which is available for cosmetic purposes. Unlike subcutaneous injections, administration using microneedles is painless and in general can increase the permeability of many compounds ranging in size from small molecules to proteins and microparticles that do not normally penetrate the skin. The vaccine microparticles were taken up by the antigen presenting cells which demonstrated a strong IgG titre level of 930 ug/mL in serum samples. The formulation increased the immunogenicity of the vaccine by incorporating the antigen into an albumin matrix having a size range of around 0.63–1.4 µm which acted as a synthetic adjuvant. The animals were vaccinated with 1 prime and 4 booster doses administered every 14 days over 8 weeks duration, followed by challenge with live tumour cells which showed protection after transdermal vaccination.