Individuals with substance use disorders (SUDs) are at higher risk of HIV infection, yet recent studies show rates of HIV testing are low among this population. We implemented and evaluated a nurse-initiated HIV oral rapid testing (NRT) strategy at three Veterans Health Administration SUD clinics. Implementation of NRT includes streamlined nurse training and a computerized clinical reminder. The evaluation employed qualitative interviews with staff and a quantitative evaluation of HIV testing rates. Barriers to testing included lack of laboratory support and SUD nursing resistance to performing medical procedures. Facilitators included the ease of NRT integration into workflow, engaged management and an existing culture of disease prevention. Six-months post intervention, rapid testing rates at SUD clinics in sites 1, 2, and 3 were 5.0%, 1.1% and 24.0%, respectively. Findings indicate that NRT can be successfully incorporated into some types of SUD subclinics with minimal perceived impact on workflow and time.