The HIV Nef protein is an important pathogenic factor that modulates cell surface receptor trafficking and impairs cell motility, presumably by interfering at multiple steps with chemotactic receptor signaling. Here, we report that a dominant effect of Nef is to trigger AIP4 E3 ligase-mediated Gα(i2) ubiquitination, which leads to Gα(i2) endolysosomal sequestration and destruction. The loss of the Gα(i2) subunit was demonstrable in many cell types in the context of gene transfection, HIV infection, or Nef protein transduction. Nef directly interacts with Gα(i2) and ternary complexes containing AIP4, Nef, and Gα(i2) form. A substantial reversal of Gα(i2) loss and a partial recovery of impaired chemotaxis occurred following siRNA knockdown of AIP4 or NEDD4 or by inhibiting dynamin. The N-terminal myristoyl group, (62)EEEE(65) motif, and (72)PXXP(75) motif of Nef are critical for this effect to occur. Nef expression does not affect a Gq(i5) chimera where the five C-terminal residues of Gq are replaced with those of Gα(i2). Lysine at position 296 of Gα(i2) was identified as the critical determinant of Nef-induced degradation. By specifically degrading Gα(i2), Nef directly subverts leukocyte migration and homing. Impaired trafficking and homing of HIV Nef-expressing lymphocytes probably contributes to early immune dysfunction following HIV infection.