Background: Polyphenols are the most abundant antioxidants in the human diet and are widespread constituents of fruits and beverages, such as tea, coffee or wine. Epidemiological, clinical and animal studies support a role of polyphenols in the prevention of various diseases, such as cardiovascular diseases, cancers or neurodegenerative diseases. Recent findings suggest that polyphenols could interact with cellular signaling cascades regulating the activity of transcription factors and consequently affecting the expression of genes. However, the impact of polyphenol on the expression of microRNA, small non-coding RNAs, has not yet been studied. The aim of this study was to investigate the impact of dietary supplementation with polyphenols at nutritional doses on miRNA expression in the livers of apolipoprotein E-deficient mice (apoE(-/-)) jointly with mRNA expression profiling. Methodology/Principal Findings: Using microarrays, we measured the global miRNA expression in the livers of wild-type (C57B6/J) mice or apoE(-/-) mice fed diets supplemented with one of nine different polyphenols or a control diet. This analysis revealed that knock-out of the apoE gene induced significant modulation in the expression of miRNA. Moreover, changes in miRNA expression were observed after polyphenol supplementation, and five miRNAs (mmu-miR-291b-5p, mmu-miR-296-5p, mmu-miR-30c-1*, mmu-miR-467b* and mmu-miR-374*) were identified as being commonly modulated by these polyphenols. We also observed that these polyphenols counteracted the modulation of miRNA expression induced by apoE mutation. Pathway analyses on these five miRNA-target genes revealed common pathways, some of which were also identified from a pathway analysis on mRNA profiles. Conclusion:This in vivo study demonstrated for the first time that polyphenols at nutritional doses modulate the expression of miRNA in the liver. Even if structurally different, all polyphenols induced a similar miRNA expression profile. Common pathways were identified from both miRNA-target and mRNA analysis, revealing cellular functions that could be regulated by polyphenols at both the miRNA and mRNA level.