The aim of this study was to identify risk perceptions after human papillomavirus (HPV) vaccination among HIV-infected young men who have sex with men. On average, participants appropriately perceived themselves to be at lower than neutral risk for HPV (mean subscale score 4.2/10), at higher than neutral risk for other sexually transmitted infections (7.0/10), and that safer sexual behaviors were still important (8.5/10). Higher perceived risk of HPV was associated with African-American race (p = .03); higher perceived risk of other sexually transmitted infections with White race (p = .01) and higher knowledge about HPV (p = .001); and higher perceived need for safer sexual behaviors with consistent condom use (p = .02). The study provides reassuring data that HIV-infected young men who have sex with men generally have appropriate risk perceptions and believe that safer sexual behaviors after vaccination are still important. These findings mirror the results of studies in HIV-infected young women and HIV-uninfected adolescents.