The role of nasal and fecal microbiota in viral respiratory infections has not been established. We collected nasal swabs and washes, and fecal samples in a clinical study assessing the effect of probiotic Bifidobacterium animalis subsp. lactis Bl-04 on experimental rhinovirus infection. The nasal and fecal microbiota were characterized by 16S rRNA gene sequencing. The resulting data were compared with nasal inflammatory marker concentrations, viral load, and clinical symptoms. By using unsupervised clustering, the nasal microbiota divided into six clusters. The clusters predominant of Staphylococcus, Corynebacterium/Alloiococcus, Moraxella, and Pseudomonadaceae/Mixed had characteristic inflammatory marker and viral load profiles in nasal washes. The nasal microbiota clusters of subjects before the infection associated with the severity of clinical cold symptoms during rhinovirus infection. Rhinovirus infection and probiotic intervention did not significantly alter the composition of nasal or fecal microbiota. Our results suggest that nasal microbiota may influence the virus load, host innate immune response, and clinical symptoms during rhinovirus infection, however, further studies are needed.