Gandhi also brought up the BJP's 22-year rule in Gujarat and said people were demanding answers.
22 salon ka hisaab, Gujarat mange jawaab (Gujarat demands answers for 22 years of BJP rule), he tweeted.
Seeking to pin the government down on the issue of housing, Gandhi asked the prime minister whether it would take 45 more years to provide new houses to Gujaratis.
Giving numbers to buttress his argument, he said, "First question to the prime minister on the state of affairs in Gujarat - In 2012, he promised to provide 50 lakh new houses, but provided 4.72 lakh in five years. Will the prime minister tell whether it will take another 45 years to fulfil the promise?
The prime minister and the opposition leader are in Gujarat on Wednesday to campaign for their parties ahead of the December 9 and 14 assembly poll.
Gandhi will campaign in the state for two days and will start with a visit to the famous Somnath temple.
He will also hold public meetings in at least three districts on Wednesday and Thursday, party leaders said.