A protein-protein association regulated by phosphorylation of serine is examined by NMR studies. Degradation of the HIV receptor CD4 by the proteasome, mediated by the HIV-1 protein Vpu, is crucial for the release of fully infectious virions. Phosphorylation of Vpu at two sites, Ser52 and Ser56, on the motif DSGXXS is required for the interaction of Vpu with the ubiquitin ligase SCF-betaTrCP which triggers CD4 degradation by the proteasome. This motif is conserved in several signaling proteins known to be degraded by the proteasome. To elucidate the basis of beta-TrCP recognition, the bound conformation of the P-Vpu(41-62) peptide was determined by using NMR and MD. The TRNOE intensities provided distance constraints which were used in simulated annealing. The beta-TrCP-bound structure of P-Vpu was found to be similar to the structure of the free peptide in solution and to the structure recognized by its antibody. Residues 50-57 formed a bend while the phosphate groups are pointing away. The binding fragment was studied by STD-NMR spectroscopy. The phosphorylated motif DpS(52)GNEpS(56) was found to make intimate contact with beta-TrCP, and pSer52 displays the strongest binding effect. It is suggested that Ser phosphorylation allows protein-protein association by electrostatic stabilization: an obvious negative binding region of Vpu was recognizable by positive residues (Arg and Lys) of the WD domain of beta-TrCP. The Ile46 residue was also found essential for interaction with the beta-TrCP protein. Leu45 and Ile46 side chains lie in close proximity to a hydrophobic pocket of the WD domain.