Feed efficiency and its digestive component, digestive efficiency, are key factors in the environmental impact and economic output of poultry production. The interaction between the host and intestinal microbiota has a crucial role in the determination of the ability of the bird to digest its food and to the birds' feed efficiency. We therefore investigated the phenotypic and genetic relationships between birds' efficiency and the composition of the cecal microbiota in a F2 cross between broiler lines divergently selected for their high or low digestive efficiency. Analyses were performed on 144 birds with extreme feed efficiency values at 3 weeks, with feed conversion values of 1.41±0.05 and 2.02±0.04 in the efficient and non-efficient groups, respectively. The total numbers of Lactobacillus, L. salivarius, L. crispatus, C. coccoides, C. leptum and E. coli per gram of cecal content were measured. The two groups mainly differed in larger counts of Lactobacillus, L. salivarius and E. coli in less efficient birds. The equilibrium between bacterial groups was also affected, efficient birds showing higher C. leptum, C. coccoides and L. salivarius to E. coli ratios. The heritability of the composition of microbiota was also estimated and L. crispatus, C. leptum, and C. coccoides to E. coli ratios were moderately but significantly heritable (0.16 to 0.24). The coefficient of fecal digestive use of dry matter was genetically and positively correlated with L. crispatus, C. leptum, C. coccoides (0.50 to 0.76) and negatively with E. coli (-0.66). Lipid digestibility was negatively correlated with E. coli (-0.64), and AMEn positively correlated with C. coccoides and with the C. coccoides to Lactobacillus ratio (0.48 to 0.64). We also detected 14 Quantitative Trait Loci (QTL) for microbiota on the host genome, mostly on C. leptum and Lactobacillus. The QTL for C. leptum on GGA6 was close to genome-wide significance. This region mainly includes genes involved in anti-inflammatory responses and in the motility of the gastrointestinal tract.