The authors examined hepatitis A virus (HAV) and hepatitis B virus (HBV) vaccination rates, hepatitis infection, and health care access in a gym-attending sample of 311 gay, bisexual, and other men who have sex with men (MSM) in New York City. Overall, 69% reported having been vaccinated for HAV and 70% reported having been vaccinated for HBV. Multivariate models were used to identify predictors of HAV and HBV vaccination, and younger men, HIV-positive men, and men who had access to a doctor or clinic were more likely to be vaccinated than older men, HIV-negative men, and men without access to a doctor or clinic. Men with health insurance coverage were more likely to have received HBV vaccination than men without coverage. Findings indicate that there is still a significant proportion of unvaccinated men in our sample.