The oriental fruit fly, Bactrocera dorsalis, is a serious pest of fruits and vegetables. Methyl eugenol (ME), a male attractant, is used to against this fly by mass trapping. Control effect may be influenced by learning, which could modify the olfactory response of the fly to this attractant. To collect the behavioral evidence, studies on the capability of this fly for olfactory learning are necessary. We investigated olfactory learning in male flies with a classical olfactory conditioning procedure using restrained individuals under laboratory conditions. The acquisition of the proboscis extension reflex was used as the criterion for conditioning. A high conditioned response level was found in oriental fruit flies when an odor was presented in paired association with a sucrose reward but not when the odor and sucrose were presented unpaired. We also found that the conditioning performance was influenced by the odor concentration, intertrial interval, and starvation time. A slight sensitization elicited by imbibing sucrose was observed. These results indicate that oriental fruit flies have a high capacity to form an olfactory memory as a result of classical conditioning.