Homeless adults are at high risk for hepatitis B virus (HBV) infection. In addition to culturally sensitive programmes designed to enhance vaccination compliance, accelerated HBV vaccination (three doses over 21 days) have also been suggested to improve compliance among high-risk groups. In this paper, we examined predictors of completers of two of three doses of a HAV/HBV vaccine series, normally delivered over a 6-month period, to simulate compliance with an accelerated series, dosed over 4 weeks. A convenience sample of 865 homeless adults was randomized into a nurse case-managed approach (NCMIT) vs standard programmes with (SIT) and without tracking (SI). Each group was assessed for completion of two of the three dose HAV/HBV vaccine series as well as the full three dose vaccine series. Sixty-eight percent of the NCMIT participants completed the three dose vaccination series at 6 months compared to 61% of SIT participants and 54% of SI participants. Eighty-one percent of the NCMIT participants completed two of the vaccinations compared to 78% of SIT participants and 73% of SI participants. The NCMIT approach resulted in greater numbers of completers of two of three doses and of the full three dose vaccine series. Predictors of completers of two doses and the full three dose vaccine series are provided. A greater number of homeless persons completed two doses across the three groups compared to the three dose vaccine series. The use of nurse case-management and tracking, coupled with an accelerated HAV/HBV vaccination schedule, may optimize vaccination compliance in homeless adults.