Bactrocera curvipennis (Froggatt) is a polyphagous pest fruit fly endemic to New Caledonia that is weakly attracted to the male lure cue-lure (CL). Effective male lures are important for the monitoring and management of numerous pest species of Dacinae fruit flies. However, if a species is weakly responsive to these lures its detection and control is difficult. Recently in Oceania and Asia, more attractive male lures (isoeugenol, methyl-isoeugenol, dihydroeugenol, and zingerone) were identified for several weakly CL- and methyl eugenol (ME)-responsive species. To determine if these lures may be more attractive to B. curvipennis, we field tested them in comparison to CL and ME in New Caledonia. Bactrocera curvipennis catch with isoeugenol-baited traps (mean 20.3 ± 3.0) was 15 times greater than with CL (1.3 ± 0.8) and catch with dihydroeugenol (5.7 ± 1.6) was four times greater than with CL. This is the first record of B. curvipennis responding to these lures. It was also the only species that responded to isoeugenol in this study. Bactrocera fulvifacies (Perkins) (Diptera: Tephritidae), a rarely encountered species ‘nonresponsive’ to male lures, was attracted to zingerone with its trap catch (2,574 flies) approaching that of Bactrocera tryoni (Froggatt) (Diptera: Tephritidae) at CL (2,724 flies). Another nonresponsive species, Dacus aneuvittatus (Drew) (Diptera: Tephritidae), was also trapped by zingerone-baited traps. This is the first record of these species responding to a male lure. The significantly greater response of B. curvipennis to isoeugenol would make it a considerably more effective attractant for use in surveillance and control programs.