Neuropeptides, critical brain peptides that modulate animal behavior by affecting the activity of almost every neuronal circuit, are inherently difficult to predict directly from a nascent genome sequence because of extensive posttranslational processing. The combination of bioinformatics and proteomics allows unprecedented neuropeptide discovery from an unannotated genome. Within the Apis mellifera genome, we have inferred more than 200 neuropeptides and have confirmed the sequences of 100 peptides. This study lays the groundwork for future molecular studies of Apis neuropeptides with the identification of 36 genes, 33 of which were previously unreported.