The solution structure of HIV-1 Nef has been solved by multidimensional heteronuclear NMR spectroscopy. The construct employed to circumvent problems associated with aggregation was a double-deletion mutant (delta2-39, delta159-173) in which conformationally disordered regions of the protein at the N terminus and in a long solvent-exposed flexible loop were removed, without affecting the properties or structural integrity of the remainder of the protein. Despite the absence of any sequence similarity, the overall fold of Nef is reminiscent of that of the family of winged helix-turn-helix DNA binding proteins. The binding surface of Nef for the SH3 domain of Hck tyrosine protein kinase has been mapped and reveals a non-contiguous (in terms of amino-acid sequence) interaction surface. This unique feature may suggest possible avenues for drug design aimed at inhibiting the interaction between Nef and SH3 domains.