Approximately 16% of the estimated 1.1 million persons living with human immunodeficiency virus (HIV) in the United States are unaware of their infection and thus unable to benefit from effective treatment that improves health and reduces transmission risk. Since 2006, CDC has recommended that health-care providers screen for HIV all patients aged 13-64 years unless prevalence of undiagnosed HIV infection in their patients has been documented to be <0.1%. This report describes novel HIV screening programs at the Urban Health Plan (UHP), Inc. in New York City and the Interim Louisiana Hospital (ILH) in New Orleans. Data were provided by the two programs. UHP screened a monthly average of 986 patients for HIV during January 2011-September 2013. Of the 32,534 patients screened, 148 (0.45%) tested HIV-positive, of whom 147 (99%) received their test result and 43 (29%) were newly diagnosed. None of the 148 patients with HIV infection were previously receiving medical care, and 120 (81%) were linked to HIV medical care. The ILH emergency department (ED) and the urgent-care center (UCC) screened a monthly average of 1,323 patients from mid-March to December 2013. Of the 12,568 patients screened, 102 (0.81%) tested HIV-positive, of whom 100 (98%) received their test result, 77 (75%) were newly diagnosed, and five (5%) had acute HIV infection. Linkage to HIV medical care was successful for 67 (74%) of 91 patients not already in care. Routine HIV screening identified patients with new and previously diagnosed HIV infection and facilitated their linkage to medical care. The two HIV screening programs highlighted in this report can serve as models that could be adapted by other health-care settings.