The sequence of events leading to clathrin-coated pit (CCP) nucleation on the cell surface and to the incorporation of receptors into these endocytic structures is still imperfectly understood. In particular, the question remains as to whether receptor tails initiate the assembly of the coat proteins or whether receptors migrate into preformed CCP. This question was approached through a dissection of the mechanisms implemented by Nef, an early protein of human and simian immunodeficiency virus (HIV and SIV, respectively), to accelerate the endocytosis of cluster of differentiation antigen type 4 (CD4), the major receptor for these viruses. Results collected showed that: (a) Nef promotes CD4 internalization via an increased association of CD4 with CCP; (b) the Nef-mediated increase of CD4 association with CCP is related to a doubling of the plasma membrane area occupied by clathrin-coated structures; (c) this increased CCP number at the plasma membrane has functional consequences preferentially on CD4 uptake and does not significantly affect transferrin receptor internalization or fluid-phase endocytosis; (d) the presence of a CD4 cytoplasmic tail including a critical dileucine motif is required to induce CCP formation via Nef; and (e) when directly anchored to the cytoplasmic side of the plasma membrane, Nef itself can promote CCP formation. Taken together, these observations lead us to propose that CD4 can promote CCP generation via the connector molecule Nef. In this model, Nef interacts on one side with CD4 through a dileucine-based motif present on CD4 cytoplasmic tail and on the other side with components of clathrin-coated surface domain (i.e., adaptins). These Nef-generated complexes would then initiate the nucleation of CCP.