The BJP lost two Lok Sabha seats and one Assembly seat in the recently held bypolls in Rajasthan, the results of which were declared on February 1.
The next day, Mr Choudhary wrote to Shah in his party letterhead, saying, "The people of the state are not happy with Chief Minister Vasundhra Raje's style of functioning. The party workers are losing confidence due to her working style."
Describing Mr Parnami as a "slave of Raje", Ashok Choudhary said he was continuously causing damage to the organisation.
The ground-level party workers like him were well that the bypoll results would not go in the saffron party's favour, Mr Choudhary added.
Claiming that Ms Raje had fallen into the bureaucracy "trap" (IAS, IPS, RAS, RPS), he said the chief minister was leading the party on to a path that headed nowhere but towards defeat.
There was anger against the Raje government among all sections of the society, including the farmers, Mr Choudhary said, adding that the general opinion among the party workers was that the state leadership should immediately be changed to infuse energy into the organisation ahead of the Assembly polls.
When contacted, Mr Choudhary admitted that he had written the letter to Shah.
Maintaining that he had put forward the plight of the workers to the party's national head, he said, "Each and every word in the letter is that of the party workers."
Bundi district BJP spokesperson Sanjay Lathi echoed the views expressed by Mr Choudhary and admitted that there was a deep unrest among the party workers against the state leadership.
He suggested that the government and the party jointly probed the reasons of its bypoll defeat and worked towards gaining the lost confidence and energy of the party workers.
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.