This dataset reports discovery and initial comparative analysis of 88 presumptive microRNA (miRNA) sequences from the stable fly, obtained using high-throughput sequencing of small RNAs. The majority of stable fly miRNAs were 22-23 nucleotides (nt) in length. Many miRNAs were arthropod specific, and several mature miRNA sequences showed greater sequence identity to miRNAs from other blood-feeding dipterans such as mosquitoes rather than to Drosophilids. This initial step in characterizing the stable fly microRNAome provides a basis for further analyses of life stage-specific and tissue-specific expression to elucidate their functional roles in stable fly biology. The stable fly, Stomoxys calcitrans (L.), is a serious ectoparasite affecting animal production and health of both animals and humans. Stable fly control relies largely on chemical insecticides; however, the development of insecticide resistance as well as environmental considerations requires continued discovery research to develop novel control technologies. MicroRNAs are a class of short noncoding RNAs that have been shown to be important regulators of gene expression across a wide variety of organisms, and may provide an innovative approach with regard to development of safer more targeted control technologies.