The activists took out a rally, under the leadership of former Legislator Wamanrao Chatap of Vidarbha Rajya Andolan Samiti, which ended at Gadkari's residence located in Mahal area in the eastern part of the city.
Before being elected as an MP from Nagpur Lok Sabha constituency, Gadkari had openly espoused the cause of separate Vidarbha.
However, he has been maintaining silence on the issue since his induction into the Union cabinet, Neole alleged.
"If Gadkari decides, he can deliver on the demand for separate state. The Centre has the discretion to carve out a new state without the consent of the Maharashtra Legislature," he added.
A memorandum in support of the separate statehood was submitted to Gadkari's staff as he was away in New Delhi to attend the ongoing Parliament session.