Our objectives were to use foundational pilot findings to guide the implementation of an HIV rapid testing (RT) intervention at one Veterans Affairs outpatient clinic and to evaluate the success and sustainability of this intervention over the course of one year. Policy modifications were drafted and adopted to enable nurses to order, administer, interpret and document HIV RTs. Staff enrolled in a two-part training sessions designed to teach pre- and post-test counselling techniques and the mechanics of administering, interpreting and coding test results in the patients' medical records. They were subsequently evaluated on their efforts at: (1) increasing HIV RT, (2) sustaining this effort one year post-launch. Enabling nurses to carry out HIV RT resulted in a significant increase in not only HIV RT, but also HIV testing rates overall at this facility, measured over the first year of this implementation. Our findings indicate that targeted strategies, aimed at increasing HIV RT rates, worked to increase testing rates overall, and also, that our initial testing strategies were independently sustainable, which is in contrast to findings in the literature on implementation science.