The complete nucleotide sequence of human papillomavirus type 58 (HPV 58) DNA cloned from an invasive cervical carcinoma was determined. The HPV 58 genome consists of 7824 nucleotides, containing 37.9% of GC residues, and has a similar genome organization of other HPVs. On the nucleotide sequence level, it conserves the signal sequences for regulation of gene expression as with other genital HPVs and exhibits an extensive homology with HPV 33 (77%). Comparative analysis of amino acid sequences reveals that HPV 58 is closely related with HPVs 16, 31, and 33, and is more distantly related with HPVs 6, 11, 18, and 39. HPVs 58, 16, 31, and 33 can be regarded as a group in HPV.