Tongcheng (TC) and Yorkshire (YK) are two pig breeds with distinctive muscle morphology. Porcine microRNAome (miRNAome) of the longissimus muscle during five developmental stages (40, 55, 63, 70, and 90 days post coitum (dpc)) was explored by Solexa sequencing in the present study to find miRNAs involved in the different regulation of skeletal muscle development between the two breeds. A total of 320 known porcine miRNAs, 64 miRNAs corresponding to other mammals, and 224 potentially novel miRNAs were identified. Principal component analysis (PCA) and hierarchical cluster analysis (HCA) suggested that the factor “pig breed” affected the miRNA expression profiles to a lesser extent than the factor “developmental stage”. Fifty-seven miRNAs were differentially expressed (DE) between the neighbor developmental stages in TC and 45 such miRNAs were found in YK, 34 in common; there were more down-regulated stage-DE miRNAs than up-regulated. And a total of 23, 30, 12, 6, and 30 breed-DE miRNAs between TC and YK were identified at 40, 55, 63, 70, and 90 dpc, respectively, which were mainly involved in cellular protein modification process, protein transport, and metabolic process. As the only highly expressed breed-DE miRNA found in no less than four developmental stages, and also a stage-DE miRNA found both in TC and YK, miR-499-5p could bind the 3’-UTR of a myofibrillogenesis regulator, destrin/actin depolymerizing factor (DSTN), as validated in dual luciferase reporter assay. The results suggested that miR-499-5p possibly play a noteworthy role in the breed-distinctive porcine muscle fiber development associated with the regulation of DSTN.