HIV infection and in utero exposure, common in Sub-Saharan Africa, are associated with pediatric neurocognitive impairment. Cognitive screening can identify impairments, but it is rarely used in this setting. The Penn Computerized Neurocognitive Battery (PennCNB), an evidence-based cognitive screening tool, was adapted for use in Botswana. To facilitate future implementation, 20 semi-structured interviews were conducted to elicit key stakeholders' perspectives on factors likely to be related to successful uptake of the PennCNB in clinical settings. An integrated analytic approach combining constructs from the Consolidated Framework for Implementation Research and modified grounded theory was used. Results underscore the need for cognitive screening in Botswana and the acceptability of the PennCNB. Implementation barriers include limited time and resources, whereas facilitators include standard procedures for introducing new tools into medical settings and for training implementers. Recommended implementation strategies include integrating screening into the existing workflow, implementing the tool in the medical and educational sectors, and targeting selection of children for assessment. This research addresses the research-to-practice gap by engaging in pre-implementation inquiry and designing for implementation. Results will inform the development of strategies to maximize the likelihood of successful implementation of the PennCNB to identify neurocognitive impairment in children in this high-need setting.