Hooda was addressing a gathering at the foundation stone-laying ceremony of a railway over-bridge when Raja Ram, aged 45, allegedly tossed the footwear at him, police said.
The shoe landed near the stage, they said adding Ram, a resident of Nathusari village in Sirsa, had been taken into custody.
Recently, a youth had allegedly slapped Hooda during a roadshow at Panipat.