 Background: HIV testing is cost-effective in unselected general medical populations, yet testing rates among those at-risk remain low, even among those with regular primary care. HIV rapid testing is effective in many healthcare settings but scant research has been done within primary care settings, nor within the US Department of Veterans Affairs Healthcare System. 