It has long been known that the behavior of an animal can be affected by odors from another species. Such interspecific effects of odorous compounds (allelochemics) are usually characterized according to who benefits (emitter, receiver, or both) and the odors categorized accordingly (allomones, kairomones, and synomones, respectively), which has its origin in the definition of pheromones, i.e., intraspecific communication via volatile compounds. When considering vertebrates, however, interspecific odor-based effects exist which do not fit well in this paradigm. Three aspects in particular do not encompass all interspecific semiochemical effects: one relates to the innateness of the behavioral response, another to the origin of the odor, and the third to the intent of the message. In this review we focus on vertebrates, and present examples of behavioral responses of animals to odors from other species with specific reference to these three aspects. Searching for a more useful classification of allelochemical effects we examine the relationship between the valence of odors (attractive through to aversive), and the relative contributions of learned and unconditioned (innate) behavioral responses to odors from other species. We propose that these two factors (odor valence and learning) may offer an alternative way to describe the nature of interspecific olfactory effects involving vertebrates compared to the current focus on who benefits.