Speaking at a massive rally of congress workers here, Mr Gandhi said people no longer believe in what he (Modi) says.
"Today three years after he came to power, Prime Minister Modi is facing a crisis of credibility. People listen to his speeches, but no longer believe in what he says." "The reason for this is his actions and the performance of his government in the last three years," he said.
Mr Gandhi said the Prime Minister had committed to the youth of the country that he will get two crore jobs every year for them. He had also laid out a vision of Make In India, Start-up India and Connect India.
The Prime Minister had also challenged China's dominance in manufacturing, Mr Gandhi said.
"However, today the truth was out. We asked the government some time back how many jobs have been created under the Make-in-India, Startup India and connect India programmes," he said.
Just like the Kerala government had lost the faith of people, the government of India under Narendra Modi had also lost the faith of the people, he said.
"Three years ago the PM came to power on a lot of hope. The people had so many expectations, they believed in his words and they believed in what he said," Mr Gandhi said.
He was addressing congress workers at the formal valedictory function of the one month long 'Padayorukkam' rally led by opposition leader Ramesh Chennithala from Kasaragod to Thiruvananthapuram.
Mr Gandhi, who arrived here after a hectic electioneering in Gujarat, said his party had fought an "extremely aggressive election" in that state.