Human immunodeficiency virus (HIV) actively modulates the protein stability of host cells to optimize viral replication. To systematically examine this modulation in HIV infection, we used isobaric tag-based mass spectrometry to quantify changes in the abundance of over 14,000 proteins during HIV-1 infection of human primary CD4(+) T cells. We identified P-selectin glycoprotein ligand 1 (PSGL-1) as an HIV-1 restriction factor downregulated by HIV-1 Vpu, which binds to PSGL-1 and induces its ubiquitination and degradation through the ubiquitin ligase SCF beta-TrCP2. PSGL-1 is induced by interferon-gamma in activated CD4(+) T cells to inhibit HIV-1 reverse transcription and potently block viral infectivity by incorporating in progeny virions. This infectivity block is antagonized by Vpu via PSGL-1 degradation. We further show that PSGL-1 knockdown can significantly abolish the anti-HIV activity of interferon-gamma in primary CD4(+) T cells. Our study identifies an HIV restriction factor and a key mediator of interferon-gamma's anti-HIV activity.