While the Danish Health Authority has withdrawn the vaxzevria vaccine from the Danish vaccination programme due to reports of rare cases of severe side effects, this case report presents a potential beneficial side effect of this vaccine. A patient presented, three days after her first jab, with localized itching and bleeding from a pigmented tumour on her lower leg, which was therefore excised, and, unexpectedly, diagnosed as a melanoma. We speculate if the vaccine-induced immune reaction resulted in increased immune activity within the tumour environment, and thus facilitated the early diagnosis of melanoma.