Little is known of men's knowledge of cervical cancer and its links with human papillomavirus (HPV), or of their attitudes and beliefs about HPV vaccination. This is despite men's sexual behaviour contributing to HPV transmission and their potential role in deciding whether their children are vaccinated against HPV. To address this, a comprehensive survey was conducted in Singapore where plans are underway for an HPV vaccination program. A representative sample of 930 Singaporean men was found to have moderate knowledge of cervical cancer but poor knowledge and awareness of HPV. Although these men showed strong support for HPV vaccination, overall findings highlight the importance of including men in education campaigns that aim to decrease the incidence of cervical and other HPV-related cancers and to increase the uptake of HPV vaccination.