The Queensland fruit fly, Bactrocera tryoni, is considered one of the worst horticultural pests in Australia attacking a large variety of fruit crops. To defeat pest insects, olfactory attractants have been developed and widely used in lure and kill strategies. Male B. tryoni are strongly attracted to the compound raspberry ketone and its synthetic analog, cuelure. Despite the strong behavioral response, a recent study failed to show any activation of antennal receptors to cuelure. Therefore, we hypothesized that cuelure may be detected by an accessory olfactory organ, the maxillary palp. Combining behavioral and physiological experiments we clearly demonstrate that male flies, but not female flies, primarily use the maxillary palps and not the antennae to detect and respond to cuelure. Furthermore, regardless of satiety status, male flies always preferred cuelure over a sugar rich source, unless the maxillary palps were excised.