Clinical guidelines for HIV pre-exposure prophylaxis (PrEP) include risk prediction tools to identify appropriate candidates. We conducted a qualitative interview study to explore the potential acceptability, interpretation, and anticipated impact of such tools from the perspectives of men who have sex with men (MSM) and primary care providers (PCPs). Our purposive sample of English-speaking participants included: (1) MSM reporting HIV risk behaviors ( = 32; median age = 38 years; 53% non-Hispanic white; 22% high school degree or less education); (2) PCPs specializing in health care for MSM ( = 12); and (3) PCPs in general practice ( = 19). MSM participants questioned the ability of risk tools to predict HIV acquisition, and their perceptions of what might constitute a high HIV risk score varied widely. Many MSM participants believed that receiving a high score would prompt them to consider PrEP or other risk reduction strategies. Some believed that the data would be useful, particularly if discussed with their providers, whereas others anticipated feeling fear, anxiety, or mistrust. PCPs expressed more confidence in HIV risk prediction and imagined integrating tools with medical histories and their clinical judgment to assess risk. PCPs were most enthusiastic about adopting HIV risk prediction as a teaching tool to help patients visualize and reduce risk, their concerns about time constraints notwithstanding. In conclusion, our findings suggest that PCPs' views of HIV risk prediction tools are generally positive, whereas MSM participants' are more mixed. Given that both groups emphasized the value of contextualizing risk, shared decision making may be needed to implement HIV risk prediction tools effectively.