Disseminating this intervention widely among primary care professionals could substantially increase national adolescent HPV vaccination levels, particularly among boys.