Identifying patients at increased risk for HIV acquisition can be challenging. Primary care providers (PCPs) may benefit from tools that help them identify appropriate candidates for HIV pre-exposure prophylaxis (PrEP). We and others have previously developed and validated HIV risk prediction models to identify PrEP candidates using electronic health records data. In the current study, we convened focus groups with PCPs to elicit their perspectives on using prediction models to identify PrEP candidates in clinical practice. PCPs were receptive to using prediction models to identify PrEP candidates. PCPs believed that models could facilitate patient-provider communication about HIV risk, destigmatize and standardize HIV risk assessments, help patients accurately perceive their risk, and identify PrEP candidates who might otherwise be missed. However, PCPs had concerns about patients' reactions to having their medical records searched, harms from potential breaches in confidentiality, and the accuracy of model predictions. Interest in clinical decision-support for PrEP was greatest among PrEP-inexperienced providers. Successful implementation of prediction models will require tailoring them to providers' preferences and addressing concerns about their use.