We quantified changes in the proportion of homeless persons reporting unmet need for health care in Birmingham, Alabama, comparing two periods, 1995 and 2005. We assessed whether a period effect was independent of characteristics of persons surveyed.