Mr Patole, who had defeated former minister Praful Patel in the 2014 general elections, is the first BJP lawmaker to quit the party.
He hasn't announced his future plans, saying he would consider throwing his lot with "some like-minded" political outfit. But the 54-year-old politician already has an open offer from former Chief Minister Ashok Chavan to join the Congress.
"The objectives with which I had joined the (BJP) party have been belied... now I am free of the turmoil in my mind," Mr Patole, 54, told reporters shortly after submitting his resignation letter to the Lok Sabha Secretariat.
Maharashtra Chief Minister Devendra Fadnavis hasn't commented on the lawmaker's exit yet because he was yet to get full details on the matter. Mr Fadnavis said he would "comment at the appropriate time".
Mr Patole had hit the headlines in September this year after reports that he had criticized PM Modi's style of functioning, claiming that the prime minister did not like to be questioned and had become very angry when he had raised some issues about backward community and farmers.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.