This study examines mortality among New York City (NYC) homeless shelter users, assessing the relationships between mortality hazard and time in shelter, patterns of homelessness, and subsequent housing exits for both adults in families and single adults. Administrative records from the NYC shelter system were matched with death records from the Social Security Administration for 160,525 persons. Crude mortality rates and life tables were calculated, and survival analyses were undertaken using these data. Life expectancy was 64.2 and 68.6 years for single adult males and single adult females, respectively, and among adults in families, life expectancy was 67.2 and 70.1 years for males and females, respectively. For both groups, exits to stable housing (subsidized or non-subsidized) were associated with reduced mortality hazard. And while mortality hazard was substantially reduced for the time adults were in shelters, extended shelter use patterns were associated with increased mortality hazard. Differences between single homelessness and family homelessness extend to disparities in mortality rates. Although causal links cannot be established here, results suggest that, for both subgroups of the homeless population, prompt resolution of homelessness and availability of housing interventions may contribute to reduced mortality.