As cancer rates overall continue to decline, HPV-related cancers of the esophagus and anus are on the rise, according to the Annual Report to the Nation on the Status of Cancer.
At the same time, vaccination rates, which could stem the number of cancer deaths, still remain low.
The report, published today in the Journal of the National Cancer Institute, concludes that the spike in cancers thought to be caused by the human papilloma virus or HPV underscores the need for additional prevention efforts, including immunization.
Since the 1990s, deaths for cancer of the lung, colon, breast and prostate have been declining, according to the report. However, death rates from melanoma and cancers of the pancreas, liver and uterus all appear to be on the rise.
But in 2010, fewer than half of girls aged 13-17 had received even just one dose of the vaccine against HPV, while only 32 percent had received the recommended three doses, according to the report.
And now, growing research in Europe and the United States is implicating HPV in a rising number of cases of head and neck cancers in men, and many doctors are recommending that all boys be vaccinated as well.
Doctors say that changing sexual behaviors -- earlier sex, more partners and especially oral sex -- are contributing to a new epidemic of orpharyngeal squamous cell cancers, those of the throat, tonsils and base of the tongue.
These cancers can be deadly, and are striking men at a younger age and in increasing numbers.
"There's a lag in information," Dr. John Deeken, a medical oncologist at Georgetown University, told ABCNews.com in a report on HPV-related cancers in 2010. "We physicians have done a poor job of advertising the fact that boys and girls should have the vaccine.
"This kind of cancer traditionally affects males who have been smoking and drinking all their life, and now in their mid-60s they are getting head and neck cancer," he said. "However, HPV cancer we are seeing in younger patients who have never smoked."
Two decades ago, about 20 percent of all oral cancers were HPV-related, but today that number is more than 50 percent, according to studies published by the American Association for Cancer Research.
Similarly high rates have also been seen in Europe, where a 2010 Swedish study showed a strong correlation between oral cancers and oral sex.
The Food and Drug Administration (FDA) approved the use of Gardasil for girls in 2006 and for boys for treatment of genital and anal warts in 2009. The vaccine can be given at any age, though it is most effective when given to young people before any sexual exposure.
Doctors say it could prevent 10,000 more cases of oral cancer a year.
Each year, more than 30,000 new cases of cancer of the oral cavity and pharynx are diagnosed, and more than 8,000 people die from oral cancer, according to the Centers for Disease Control and Prevention (CDC).
Cure rates are higher than for smoking-related throat cancers, but still only 50 percent.
Today, men are more likely to get oral cancer than are women, but as the epidemic grows, that could soon change.
HPV is the most common sexually transmitted infection. Those who are infected often have no symptoms and pass it on to their partners through genital contact during vaginal and anal sex. It can also be transmitted during oral sex and, more rarely, during deep kissing through saliva.
There are more than 100 strains of the virus. Some cause genital warts, but others can result in cell changes that decades later can become cancerous. Each strain is identified by a number; oral and cervical cancers are caused by HPV sub-types 16 and 18.
HPV can also cause cancers of the vulva, vagina and penis, and there is some evidence it is associated with lung cancers.