Background: Antiretroviral restriction factors are encoded by genes that are under strong positive selection pressure, induced in HIV-1 infection, and frequently interacting with viral proteins. Here, we used evolutionary genomics, transcriptomics, and protein interaction data to identify additional human genes showing these features and to characterize new restrictions factors. Methodology: We first performed a genome-wide screen for genes under positive selection pressure in primates. The output was assessed in the context of orthogonal sets of transcriptome and protein interaction data. A cell-based assay was used to determine the impact of candidates on HIV-1 gene expression, virus production and virion infectivity. We monitored HIV-1 Gag and Env protein expression in the cells and in the culture supernatants by western blot analysis. Detailed analysis of the γ-interferon-inducible protein 16 (IFI16) included knockdown in primary cells, assessment of counteraction with viral accessory proteins and use of primate orthologs and a panel of viral strains and isolates. Silencing of IFI16, cGAS and STING was performed to distinguish between immune sensing activity and direct restriction. Results: We identified 30 genes showing the signature of restriction factors. Overexpression of a strikingly high proportion of them inhibited transcription or translation of HIV-1, while a small subset impaired viral infectivity. Analysis of IFI16 demonstrated that this immune sensor of viral DNAs strongly reduces the production of infectious HIV-1 by interfering with LTR activity and Gag processing. This antiviral activity is conserved across different primate species, dependent on a nuclear localization signal, and counteracted by the viral Vpr protein. Silencing of IFI16 but not of other factors in the innate DNA sensing pathway, such as STING or cGAS, increased infectious virus production. Conclusions: The number of human genes sharing the characteristics of known host restriction factors is very limited. The screen allowed the identification of IFI16 as an innate immunity factor that restricts HIV-1 independently of its DNA sensing activity.