He also credited Gandhi for the party's good performance in all the five states, including Rajasthan.
"We are confident that the Congress will get a clear majority and will for its government in Rajasthan," Gehlot told PTI.
Asked who will be CM, he said it will be decided by the party MLAs and the Congress president.
Gehlot said Gandhi raised key issues concerning the people because of which Prime Minister Narendra Modi's "graph came down".
He also said that Gandhi first cornered Modi and Amit Shah in Gujarat and played issue-based politics.
The senior Congress leader said the Congress benefitted as Gandhi raised issues concerning price rise, farmers, the Rafale issue on which Modi and the BJP did not have answers.