Human papillomavirus (HPV) can cause cervical cancer, as well as a number of other diseases in both men and women. Both sexes play a role in transmission of the disease, but the cost-effectiveness of HPV vaccination differs between them. It is necessary to determine the best allocation of limited resources between these two populations to produce the most effective strategy for reducing the burden from HPV-related disease. This literature review intends to elucidate the economic and social considerations that will lead to maximum utilization of vaccination programs, which in turn will reduce the burden of HPV-related disease. Current outreach in the United States is based on vaccination against HPV as a means for combating cervical cancer in women. If we are to include males, however, new marketing strategies must focus on educating patients about the full range of the vaccine's benefits. Men who have sex with men (MSM) are also unprotected against HPV in the current system. Social considerations alone may not be enough, however, as economic prediction models suggest that the associated costs outweigh the benefits in most circumstances. Taking this into account, our review also considers alternate methods of maximizing prevention of HPV-associated disease. The most prudent programs will include physician involvement in patient education and the implementation of structured vaccination and screening programs. Unfortunately, many countries do not have the necessary resources to undertake national vaccination programs. HPV testing and cytology screening for women and MSM may be the most financially reasonable option for many countries.