Hepatitis B virus (HBV) is a vaccine-preventable disease. Sexual health clinics in New South Wales see a high caseload of populations at risk of HBV, and thus screening and vaccination are part of routine care. Uptake of screening and vaccination at Sydney Sexual Health Centre was assessed and it was found that among 1577 new patients with an elevated risk of HBV infection, 864 (55%) were potentially susceptible. Of those susceptible, the majority were screened (76%) and approximately one-third (35%) were found to be eligible for vaccination. The majority (83%) initiated vaccination. Of concern, however, is that incremental gaps between initiation and completion of the vaccine course resulted in an overall HBV vaccine coverage of 26% among those HBV susceptible.