Aggressive digital papillary adenocarcinoma (ADPA) is a rare tumor that is considered to arise from eccrine sweat glands of the skin. It occurs predominantly in men with a mean age in the sixth decade. It shows a strong tendency for local recurrence and has the potential to metastasize to distant sites. Prompt diagnosis and regular follow-up are important to ensure the best possible outcome. We discuss a case of recurrent ADPA associated with subsequent squamous cell carcinoma (SCC) in different contralateral digits in a 55-year-old man. One SCC lesion tested positive for human papillomavirus (HPV)-58. HPV-associated digital SCCs have been reported; most cases are HPV-16 positive. This report describes a rare case of an HPV-58-positive invasive digital SCC and an HPV-73-positive SCC in situ associated with ADPA.