Background. The aim of this study was to profile TLR4/NF-κB-responsive microRNAs (miRNAs) and their potential target genes in the skeletal muscles of mice following ischemia-reperfusion injury.Methods. Thigh skeletal muscles of C57BL/6,Tlr4−/−, andNF-κB−/−mice isolated based on femoral artery perfusion were subjected to ischemia for 2 h and reperfusion for 0 h, 4 h, 1 d, and 7 d. The muscle specimens were analyzed with miRNA arrays. Immunoprecipitation with an argonaute 2- (Ago2-) specific monoclonal antibody followed by whole genome microarray was performed to identify mRNA associated with the RNA-silencing machinery. The potential targets of each upregulated miRNA were identified by combined analysis involving the bioinformatics algorithm miRanda and whole genome expression.Results. Three TLR4/NF-κB-responsive miRNAs (miR-15a, miR-744, and miR-1196) were significantly upregulated in the muscles following ischemia-reperfusion injury. The combined in silico and whole genome microarray approaches identified 5, 4, and 20 potential target genes for miR-15a, miR-744, and miR-1196, respectively. Among the 3 genes (Zbed4, Lrsam1,andDdx21) regulated by at least 2 of the 3 upregulated miRNAs,Lrsam1andDdx21are known to be associated with the innate immunity pathway.Conclusions. This study profiled TLR4/NF-κB-responsive miRNAs and their potential target genes in mouse skeletal muscle subjected to ischemia-reperfusion injury.