The Congress leader also asked Modi to stop his frequent foreign tours and instead go to meet farmers, labourers and youth whom he promised jobs.
Gandhi said the grand alliance's triumph was "a victory of unity over divisiveness, humility over arrogance and love over hate".
"The truth is this victory is not against NDA but against the ideology of BJP, RSS and Modi. This is a message against putting Hindus against Muslims and making them fight to win elections.
"Prime Minister Narendra Modi has become arrogant. He should work on toning it down as it will benefit him and the country.
"Modi should stop campaigning and start working. He should also stop foreign tours and instead go and meet farmers, labourers and youth whom he promised jobs," he told reporters.