Parkinson's disease (PD) is a neurodegenerative disorder primarily affecting the dopaminergic neurons in the nigrastriatal pathway resulting in debilitating motor impairment in both familial and sporadic cases. Histone deacetylase (HDAC) inhibitors have been recently implicated as a therapeutic candidate because of their ability to correct the disrupted HDAC activity in PD and other neurodegenerative diseases. Sodium butyrate (SB), an HDAC inhibitor, reduces degeneration of dopaminergic neurons in a mutant alpha-synuclein Drosophila transgenic model of familial PD. Chronic exposure to the pesticide rotenone also causes selective degeneration of dopaminergic neurons and causes locomotor impairment and early mortality in a Drosophila model of chemically induced PD. This study investigated the effects of sodium butyrate on locomotor impairment and early mortality in a rotenone-induced PD model. We show that treatment with 10mM SB-supplemented food rescued the rotenone-induced locomotor impairment and early mortality in flies. Additionally, flies with the genetic knockdown of HDAC activity through Sin3A loss-of-function mutation (Sin3A(lof)) were resistant to rotenone-induced locomotor impairment and early mortality. Furthermore, SB-supplemented Sin3A(lof) flies had a modest additive effect for improving locomotor impairment. We also show SB-mediated improvement of rotenone-induced locomotor impairment was associated with elevated dopamine levels in the brain. However, the possibility of SB-mediated protective role through mechanisms independent from dopamine system is also discussed. These findings demonstrate that HDAC inhibitors like SB can ameliorate locomotor impairment in a rotenone-induced PD model.