Type 1 interferons (IFN) are critical for host control of HIV and simian immunodeficiency virus. However, it is unknown which of the hundreds of interferon-stimulated genes (ISGs) restrict HIV in vivo. We sequenced RNA from cells that support HIV replication (activated CD4+ T cells) in 19 HIV-infected people before and after interferon-α2b (IFN-α2b) injection. IFN-α2b administration reduced plasma HIV RNA and induced mRNA expression in activated CD4+ T cells: The IFN-α2b-induced change of each mRNA was compared to the change in plasma HIV RNA. Of 99 ISGs, 13 were associated in magnitude with plasma HIV RNA decline. In addition to well-known restriction factors among the 13 ISGs, two novel genes, CMPK2 and BCL-G, were identified and confirmed for their ability to restrict HIV in vitro: The effect of IFN on HIV restriction in culture was attenuated with RNA interference to CMPK2, and overexpression of BCL-G diminished HIV replication. These studies reveal novel antiviral molecules that are linked with IFN-mediated restriction of HIV in humans.