Surveillance for invading insect pests is costly and the trapper usually finds the traps empty of the target pest. Since the successful establishment of new pests is an uncommon event, multiple lures placed into one trap might increase the efficiency of the surveillance system. We investigated the effect of the combination of the Tephritidae male lures - trimedlure, cuelure, raspberry ketone and methyl eugenol - on catch of Ceratitis capitata, Zeugodacus cucurbitae, Bactrocera tryoni, B. dorsalis, B. aquilonis and B. tenuifascia in Australia and the USA (not all species are present in each country). The increase in trap density required to offset any reduction in catch due to the presence of lures for other Tephritidae was estimated. The effect of increasing trap density to maintain surveillance sensitivity was modelled for a hypothetical population of B. tryoni males, where the effective sampling area of cuelure traps for this species has been estimated. The 3-way combination significantly reduced the catch of the methyl eugenol-responsive B. dorsalis. Unexpectedly, we found that trimedlure-baited traps that contained methyl eugenol had ×3.1 lower catch of C. capitata than in trimedlure-only-baited traps in Australia, but not in Hawaii where no difference in catch was observed, we cannot satisfactorily explain this result. Based on the data presented here and from previous research, combinations of some male lures for the early detection of tephritid flies appear compatible and where there is any reduction in surveillance sensitivity observed, this can be offset by increasing the density of traps in the area.