Evolutionary analyses have revealed that most host-encoded restriction factors against HIV-1 have experienced virus-driven selection during primate evolution. However, HIV also depends on the function of many human proteins, called host factors, for its replication. It is not clear whether virus-driven selection shapes the evolution of host factor genes to the extent that it is known to shape restriction factor genes. We show that 5 out of 40 HIV host factor genes (13%) analyzed do bear strong signatures of positive selection. Some of these genes (CD4, NUP153, RANBP2/NUP358) have been characterized with respect to the HIV lifecycle, while others (ANKRD30A/NY-BR-1 and MAP4) remain relatively uncharacterized. One of these, ANKRD30A, shows the most rapid evolution within this set of genes and is induced by interferon stimulation. We discuss how evolutionary analysis can aid the study of host factors for viral replication, just as it has the study of host immunity systems.