The stable fly, Stomoxys calcitran. (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 (miRNAs) 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. The current study reports discovery and initial comparative analysis of 88 presumptive miRNA sequences from the stable fly, obtained using high-throughput sequencing of small RNAs. The majority of stable fly miRNAs were 22–23 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 microRN Aome provides a basis for further analyses of life stage-specific and tissue-specific expression to elucidate their functional roles in stable fly biology.