Human and Simian Immunodeficiency virus (HIV-1, HIV-2, and SIV) encode an accessory protein, Nef, which is a pathogenesis and virulence factor. Nef is a multivalent adapter that dysregulates the trafficking of many immune cell receptors, including chemokine receptors (CKRs). Physiological endocytic itinerary of agonist occupied CXCR4 involves ubiquitinylation of the phosphorylated receptor at three critical lysine residues and dynamin-dependent trafficking through the ESCRT pathway into lysosomes for degradation. Likewise, Nef induced CXCR4 degradation was critically dependent on the three lysines in the C-terminal -SSLKILSKGK- motif. Nef directly recruits the HECT domain E3 ligases AIP4 or NEDD4 to CXCR4 in the resting state. This mechanism was confirmed by ternary interactions of Nef, CXCR4 and AIP4 or NEDD4; by reversal of Nef effect by expression of catalytically inactive AIP4-C830A mutant; and siRNA knockdown of AIP4, NEDD4 or some ESCRT-0 adapters. However, ubiquitinylation dependent lysosomal degradation was not the only mechanism by which Nef downregulated CKRs. Agonist and Nef mediated CXCR2 (and CXCR1) degradation was ubiquitinylation independent. Nef also profoundly downregulated the naturally truncated CXCR4 associated with WHIM syndrome and engineered variants of CXCR4 that resist CXCL12 induced internalization via an ubiquitinylation independent mechanism.