Parkinson's disease (PD) is the most common motor neurodegenerative disorder. Olfactory dysfunction is a prevalent feature of PD. It often precedes motor symptoms by several years and is used in assisting PD diagnosis. However, the cellular and molecular bases of olfactory dysfunction in PD are not known. The fruit fly Drosophila melanogaster, expressing human alpha-synuclein protein or its mutant, A30P, captures several hallmarks of PD and has been successfully used to model PD in numerous studies. First, we report olfactory deficits in fly expressing A30P (A30P), showing deficits in two out of three olfactory modalities, tested--olfactory acuity and odor discrimination. The remaining third modality is odor identification/naming. Second, oxidative stress is an important environmental risk factor of PD. We show that oxidative stress exacerbated the two affected olfactory modalities in younger A30P flies. Third, different olfactory receptor neurons are activated differentially by different odors in flies. In a separate experiment, we show that the odor discrimination deficit in A30P flies is general and not restricted to a specific class of chemical structure. Lastly, by restricting A30P expression to dopamine, serotonin or olfactory receptor neurons, we show that A30P expression in dopamine neurons is necessary for development of both acuity and discrimination deficits, while serotonin and olfactory receptor neurons appeared not involved. Our data demonstrate olfactory deficits in a synuclein fly PD model for exploring olfactory pathology and physiology, and for monitoring PD progression and treatment.