BACKGROUND: Frozen storage often precedes metagenomic analysis of biological samples; however, the freezing process can have adverse effects on microbial composition. The effect of freezing on the detection of bacteria inhabiting the infant nasopharynx, a major reservoir of bacterial pathogens, was investigated. METHODS: 16S ribosomal RNA (rRNA) gene-based terminal restriction fragment length polymorphism (T-RFLP) analysis of nasopharyngeal (NP) swabs from twelve Gambian infants was employed. NP swabs were analysed within hours of collection and then after 30 days of storage at -70°C. RESULTS: There was substantial heterogeneity among subjects with respect to the effect of freezing on the number of operational taxonomic units (OTUs) detected. Nevertheless, the mean number of OTUs decreased after frozen storage and the relative abundance for 72% of the OTUs changed by less than 0.5% after deep frozen storage. There were differences in the odds of detection and relative abundance of OTUs matched with Moraxella sp., Haemophilus sp./Burkholderia sp., and Pseudomonas sp. A strong interaction between sex and the effect of freezing was found, whereby there was no significant change observed for males while the mean number of OTUs significantly declined among female infants following frozen storage. CONCLUSIONS: Although frozen storage of biological samples is often necessary for archiving and logistic purposes, the potential effects on the number of taxa (composition) detected in microbial community studies are significant and should not be overlooked. Moreover, genetic factors such as sex may influence the integrity of nucleic acids during the freezing process.