A heterodimer composed of the catalytically active ubiquitin-conjugating enzyme hUbc13 and its catalytically inactive paralogue, hMms2, forms the catalytic core for the synthesis of an alternative type of multiubiquitin chain where ubiquitin molecules are tandemly linked to one another through a Lys-63 isopeptide bond. This type of linkage, as opposed to the more typical Lys-48-linked chains, serves as a non-proteolytic marker of protein targets involved in error-free post-replicative DNA repair and NF-kappa B signal transduction. Using a two-dimensional (1)H-(15)N NMR approach, we have mapped: 1) the interaction between the subunits of the human Ubc13.Mms2 heterodimer and 2) the interactions between each of the subunits or heterodimer with a non-covalently bound acceptor ubiquitin or a thiolester-linked donor ubiquitin. Using these NMR-derived constraints and an unbiased docking approach, we have assembled the four components of this catalytic complex into a three-dimensional model that agrees well with its catalytic function.