A novel human papillomavirus (HPV), now officially recognized as HPV-159, isolated from an anal swab, was fully cloned, sequenced, and genetically characterized. HPV-159 has a genomic organization that is typical of cutaneotrophic HPV types, and it belongs to the genus Betapapillomavirus.