Frugivorous tephritid fruit flies have lineages with high levels of host generalism. These insects use olfaction to locate fruits, but how they are able to recognize the odors of so many different host species is poorly understood. We used a series of behavioral experiments to investigate the role of fruit ripening volatiles as host cues in the Queensland fruit fly, Bactrocera tryoni (Froggatt), a polyphagous pest in Australia. Odors of mature guava (Psidium guajava) attracted female and male flies more strongly than three other ripening stages and guava pulp. We analyzed volatiles from guava odor and selected eleven compounds, all of which elicited an electrophysiological response in the antenna of female flies. Three of these, ethyl acetate, ethyl butyrate, and ethyl propionate, were released at the highest rates from the most attractive ripening stage. In behavioral trials, these three esters were not attractive individually, whereas a combination was necessary and sufficient in attracting female flies. The three-component blend was as attractive as the entire 11-component blend, which without these key volatiles was not attractive. Moreover, injecting low ranking hosts (squash and cucumber) with the three volatiles increased attraction in ovipositing female flies. These fruit flies are classed as generalists, but like many polyphagous insects they could be regarded as resource specialists, preferring specific plant reproductive stages with predictable odor cues. Exploring olfaction from this perspective could improve our understanding of host choice in polyphagous insects, and the selection of volatiles to be used as attractants in insect pest management.