Little is known about the molecular mechanism including microRNAs (miRNA) in hypercholesterolemia-induced cardiac dysfunction. We aimed to explore novel hypercholesterolemia-induced pathway alterations in the heart by an unbiased approach based on miRNA omics, target prediction and validation. With miRNA microarray we identified forty-seven upregulated and ten downregulated miRNAs in hypercholesterolemic rat hearts compared to the normocholesterolemic group. Eleven mRNAs with at least 4 interacting upregulated miRNAs were selected by a network theoretical approach, out of which 3 mRNAs (beta-2 adrenergic receptor [Adrb2], calcineurin B type 1 [Ppp3r1] and calcium/calmodulin-dependent serine protein kinase [Cask]) were validated with qRT-PCR and Western blot. In hypercholesterolemic hearts, the expression of Adrb2 mRNA was significantly decreased. ADRB2 and PPP3R1 protein were significantly downregulated in hypercholesterolemic hearts. The direct interaction of Adrb2 with upregulated miRNAs was demonstrated by luciferase reporter assay. Gene ontology analysis revealed that the majority of the predicted mRNA changes may contribute to the hypercholesterolemia-induced cardiac dysfunction. In summary, the present unbiased target prediction approach based on global cardiac miRNA expression profiling revealed for the first time in the literature that both the mRNA and protein product of Adrb2 and PPP3R1 protein are decreased in the hypercholesterolemic heart.