We successfully re-vaccinated hepatitis B virus (HBV) vaccine non-responders using a double dose of the combined hepatitis A virus (HAV) and HBV vaccine. The hope was to improve priming of hepatitis B surface antigen (HBsAg)-specific cell mediated immune response (CMI) by an increased antigen dose and a theoretical adjuvant-effect from the local presence of a HAV-specific CMI. A few non-responders had a detectable HBsAg-specific CMI before re-vaccination. An in vitro detectable HBsAg-specific CMI was primed equally effective in non-responders (58%) as in first time vaccine recipients (68%). After the third dose a weak, albeit significant, association was observed between the magnitude of HBsAg-specific proliferation and anti-HBs levels. This regimen improves the priming of HBsAg-specific CMIs and antibodies.