The purpose of this study was to: (a) determine if there is a relationship between attitudes/beliefs about Human papillomavirus (HPV) vaccination and stages of change and (b) investigate gender differences in attitudes/beliefs and stages of change in undergraduate baccalaureate nursing students. The study employs a cross-sectional and descriptive correlational design and it was guided by the Trans-theoretical Model of Change (TMC). The convenience sample was comprised of 131 participants at a large urban public university in Midwest United States. Data were collected with online surveys distributed via university email. A positive, moderate relationship was found between HPV vaccination attitudes/beliefs and stage of change (r=.36, p\u3c.001). Attitudes/beliefs and readiness to change were measured using multiple regression. An independent t-test was used to determine difference in male and female mean belief and attitude scores. Results show that those with more favorable attitudes/beliefs about HPV vaccination, as well as those who felt supported by others regarding obtaining the vaccine, were more likely to either be in the process of getting vaccinated or had already been vaccinated. Also, although there is no statistical difference in attitudes/beliefs about the HPV vaccine between males and females, males were less likely to have made efforts to be vaccinated compared with females (t= -2.99, p=.003). Therefore, it is possible that there is a gender disparity in knowledge about the vaccine or how to obtain it. The findings warrant further investigation as to what prevents males from being vaccinated