The stable fly, Stomoxys calcitrans L. (Diptera: Muscidae), is one of the most significant pests of livestock in the United States. The identification of targets for the development of novel control for this pest species, focusing on those molecules that play a role in successful feeding and reproduction, is critical to mitigating its impact on confined and rangeland livestock. A database was developed representing genes expressed at the immature and adult life stages of the stable fly, comprising data obtained from pyrosequencing both immature and adult stages and from small-scale sequencing of an antennal/maxillary palp-expressed sequence tag library. The full-length sequence and expression of 21 transcripts that may have a role in chemosensation is presented, including 13 odorant-binding proteins, 6 chemosensory proteins, and 2 odorant receptors. Transcripts with potential roles in sex determination and reproductive behaviors are identified, including evidence for the sex-specific expression of stable fly doublesex- and transformer-like transcripts. The current database will be a valuable tool for target identification and for comparative studies with other Diptera.