We have previously reported on a system for large-scale molecular virus screening of clinical samples. As part of an effort to systematically search for unrecognized human pathogens, the technology was applied for virus screening of human respiratory tract samples. This resulted in the identification of a previously unknown polyomavirus provisionally named KI polyomavirus. The virus is phylogenetically related to other primate polyomaviruses in the early region of the genome but has very little homology (<30% amino acid identity) to known polyomaviruses in the late region. The virus was found by PCR in 6 (1%) of 637 nasopharyngeal aspirates and in 1 (0.5%) of 192 fecal samples but was not detected in sets of urine and blood samples. Since polyomaviruses have oncogenic potential and may produce severe disease in immunosuppressed individuals, continued searching for the virus in different medical contexts is important. This finding further illustrates how unbiased screening of respiratory tract samples can be used for the discovery of diverse virus types.