Many factors are related to vaccination intentions. However, gender differences in the determinants of intention to get the coronavirus disease 2019 (COVID-19) vaccine have not been fully investigated. This study examined gender differences in the determinants of willingness to get the COVID-19 vaccine among the working-age population in Japan. We conducted a cross-sectional study of Japanese citizens aged 20-65 years using an online self-administered questionnaire in December 2020. Logistic regression analysis was performed. Among 27,036 participants (13,814 men and 13,222 women), the percentage who were willing to get the COVID-19 vaccine was lower among women than among men (33.0% vs. 41.8%). Age and education level showed a gender gap regarding the association with willingness to get the COVID-19 vaccine: men who were older or had a higher level of education were more willing to get the vaccine, whereas women aged 30-49 years and those with a higher level of education showed a relatively low willingness to get the vaccine. For both men and women, marriage, higher annual household income, underlying disease, current smoking, vaccination for influenza during the current season, and fear of COVID-19 transmission were linked to a higher likelihood of being willing to get the COVID-19 vaccine. These findings give important insight into identifying target groups in need of intervention regarding COVID-19 vaccination, especially among women. Providing education about COVID-19 and influenza vaccination in the workplace may be an effective strategy to increase COVID-19 vaccine uptake.