The goal of this study was to examine individuals’ emergency shelter stay records to gain insight into cycles of homelessness and strategies to end homelessness. We examined over 46 000 records of 4332 unique individuals from six of Victoria, Canada’s adult emergency shelters from May 2010–May 2014. Individuals’ stay records were clustered using the k-means cluster analysis, based on total days stayed and total number of episodes of homelessness over the fouryear period. Consistent with other Canadian cities, three significant clusters emerged from the analysis: temporary, episodic and long stay. The episodic and long-stay cluster accounted for more than 50 percent of shelter bed nights. Age and gender were analyzed, with seniors more likely to be represented in the long-stay cluster. These findings highlight the need for prevention and rapid re-housing initiatives for those experiencing temporary shelter use, and housing with intensive supports for those in the episodic and long-stay clusters.