To determine the prevalence and distribution of type-specific human papillomavirus (HPV) infections and their association with cytological outcomes in women living in the Canadian territory of Nunavut. Surveillance of type-specific HPV infection was conducted. Cervical specimens of all Inuit, First Nations and non-Aboriginal women in Nunavut who presented for a Pap test in any clinical setting between January 2008 and March 2009 were tested for HPV infection. The association between high-grade cervical lesions and HPV type was also examined. HPV results were available for 4,043 individual women (13 to 77 years). Of those with known ethnicity (N=4,033), 89.2% were Inuit, 0.4% were First Nations and 10.4% were non-Aboriginal. First Nations women were included in all analyses except those making comparisons by ethnicity, due to the small number of individuals in this group. Overall, 29.9% of women were found to be infected with HPV (any type) and 19.9% with any high-risk HPV (type 16, 18, 31, 33, 35, 39, 45, 51, 52, 56, 58 or 59). Most often, women were infected with HPV 16 (6.4%) followed by HPV 31 (3.1%). There were no statistically significant differences between Inuit and non-Aboriginal (reference group) women 20 years of age and older regarding the prevalence of any HPV (odds ratios (OR): 1.19, 95% confidence intervals (CI): 0.92-1.54), high-risk HPV (OR: 1.06, 95% CI: 0.78-1.44) or HPV 16 and 18 (OR: 0.81, 95% CI: 0.51-1.27). HPV 31 was the only type that was significantly more frequent among Inuit than non-Aboriginal women (OR: 3.95, 95% CI: 1.24-12.54). There was no difference in the overall occurrence of cervical abnormalities between non-Aboriginal and Inuit women (p-value = 0.17). HPV 16 was strongly associated with cervical dysplasia, being present in 50.9% of specimens with a high-grade lesion. HPV is a significant public health issue in the territory of Nunavut. The findings presented in this article are similar to those in other studies among Inuit women, with prevalence of HPV being higher than in studies conducted among non-Inuit women in other regions of Canada. These results provide a baseline of HPV prevalence that precedes the introduction of the Nunavut HPV Immunization Program in 2010 and will allow for future evaluation. The high prevalence of HPV infection among women living in Nunavut can be reduced through immunization and associated high-grade cervical abnormalities mitigated by regular cervical screening.