And all men should get tested for HIV at least once. Sexually transmitted disease: The CDC recommends that sexually active gay and bisexual men should get screened at least once a year for chlamydia, gonorrhea, and syphilis.Human papillomavirus (HPV) vaccine, if you’re younger than 26 and haven’t received it yet.Whooping cough vaccine (Tdap booster) unless you’re certain you had one as a preteen or teenager.