Families in urgent need of a state house are waiting twice as long compared to 18 months ago, Labour says.
The new figures also show an applicant waited 1,055 days to get into a house - although officials say that came after the person rejected a property because it had birds nesting in a nearby tree.
Labour's Social Development spokeswoman Carmel Sepuloni said the information released highlighted the struggles of people who often had nowhere else to go.
"The average wait time for those in urgent need of a state house was 55 days in September 2013. New documents released under the OIA show that number had blown out to 129 days by March 2015. That's disgraceful.
"The documents also show some people spend years trapped on the waiting list. The longest recorded time was 1,055 days. That's a family in desperate need without a roof over their head for nearly three years."