Indigenous people are over represented among homeless populations worldwide and the prevalence of Indigenous homelessness appears to be increasing in Canadian cities. Violence against Indigenous women in Canada has been widely publicized but has not informed the planning of housing interventions. Despite historical policies leading to disenfranchisement of Indigenous rights in gender-specific ways, little is known about contemporary differences in need between homeless Indigenous men and women. This study investigated mental health, substance use and service use among Indigenous people who met criteria for homelessness and mental illness, and hypothesized that, compared to men, women would have significantly higher rates of trauma, suicidality, substance dependence, and experiences of violence.