The reproductive success of herbivorous insects largely depends on the mother's oviposition preference. In nocturnal insects, olfaction is arguably the most important sensory modality mediating mate finding, foraging, and host location. In most habitats, gravid females select among a number of plants of varying suitability, yet assessment of the neuroethological mechanisms underlying odor-guided choice between host plants is rare. Using a series of behavioral, electrophysiological, and chromatographic analyses in the Hawk moth, Manduca sexta, we show that gravid females perform a hierarchical choice among host plants of different species and qualities using olfactory cues. Both relevant plant species and qualities can be distinguished by volatile profiles collected from the headspace of these plants, and olfactory sensilla on female antennae detect more than half of the about 120 analytically detected volatiles in host plant headspace samples. Although olfactory sensory neurons present in antennal sensilla are mainly broadly tuned to multiple host compounds, some sensilla exhibit species and condition-specific responses. In fact, species and quality can be distinguished by the physiologically active components alone. Our findings thus suggest that distinguishing characteristics of both host species and quality are already represented at the sensory periphery.