The human immunodeficiency virus type 1 (HIV-1) Nef protein upregulates the expression of the invariant chain (Ii)/major histocompatibility complex class II (MHC-II) complex at the cell surface. This complex appears to reach the antigen-loading endosomal compartment at least in part via an indirect pathway in which it is internalized from the cell surface via the adaptor protein 2 (AP-2) complex. Here we provide evidence for a competition model to explain how Nef upregulates the expression of Ii at the cell surface. In this model, Nef and Ii compete for binding to AP-2. In support of this model, Nef decreased the rate of internalization of Ii from the cell surface. The AP-binding dileucine motif in Nef, ENTSLL(165), was necessary and sufficient for the upregulation of Ii. In addition, two leucine-based AP-binding motifs in the Ii cytoplasmic tail, DDQRDLI(8) and EQLPML(17), were critical for the efficient upregulation of Ii by Nef. Experiments using Nef variants in which the native dileucine-based sorting motif was replaced with similar motifs from cellular transmembrane proteins allowed modulation of AP-binding specificity. Analysis of these variants suggested that the binding of Nef to AP-2 is sufficient to upregulate Ii at the plasma membrane. Finally, interference with the expression of AP-2 caused an upregulation of Ii at the plasma membrane, and this decreased the effect of Nef. These data indicate that Nef usurps AP-2 complexes to dysregulate Ii trafficking and potentially interfere with antigen presentation in the context of MHC-II.