Many countries are now implementing human papillomavirus vaccination. There is disagreement about who should receive the vaccine. Some propose vaccinating both boys and girls in order to achieve the largest possible public health impact. Others regard this approach as too costly and claim that only girls should be vaccinated. We question the assumption that decisions about human papillomavirus vaccination policy should rely solely on estimates of overall benefits and costs. There are important social justice aspects that also need to be considered. Policy makers should consider how to best protect individuals who will remain unvaccinated through no fault of their own. This is especially important if these individuals are already disadvantaged in other ways and if vaccinating other people increases their risk of infection.