Primary anorectal melanoma is a rare disease with a dismal prognosis due to early distant metastasis. The prognostic value of positive loco-regional lymph nodes and the impact of lymphadenectomy on overall survival are unclear. We have investigated this by analysis of data obtained from a national representative database, controlling for potential confounders.