Transmission of HIV first results in an acute infection, followed by an apparently asymptomatic period that averages ten years. In the absence of antiretroviral treatment, most patients progress into a generalized immune dysfunction that culminates in death. The length of the asymptomatic period varies, and in rare cases infected individuals never progress to AIDS. Other individuals whose behavioral traits put them at high-risk of HIV transmission, surprisingly appear resistant and never succumb to infection. These unique cases highlight the fact that susceptibility to HIV infection and progression to disease are complex traits modulated by environmental and genetic factors. Recent evidence has indicated that natural variations in host genes can influence the outcome of HIV infection and its transmission. In this review we summarize the available literature on the roles of cellular factors and their genetic variation in modulating HIV infection and disease progression.