Accumulated evidence suggests a relationship between specific allergic processes, such as atopic eczema in children, and an aberrant fecal microbiota. However, little is known about the complete microbiota profile of adult individuals suffering from asthma. We determined the fecal microbiota in 21 adult patients suffering allergic asthma (age 39.43 ± 10.98 years old) and compare it with the fecal microbiota of 22 healthy controls (age 39.29 ± 9.21 years old) using culture independent techniques. An Ion-Torrent 16S rRNA gene-based amplification and sequencing protocol was used to determine the fecal microbiota profile of the individuals. Sequence microbiota analysis showed that the microbial alpha-diversity was not significantly different between healthy and allergic individuals and no clear clustering of the samples was obtained using an unsupervised principal component analysis. However, the analysis of specific bacterial groups allowed us to detect significantly lower levels of bifidobacteria in patients with long-term asthma. Also, in allergic individuals the Bifidobacterium adolescentis species prevailed within the bifidobacterial population. The reduction in the levels on bifidobacteria in patients with long-term asthma suggests a new target in allergy research and opens possibilities for the therapeutic modulation of the gut microbiota in this group of patients.