E4 enzymes amplify and remodel ubiquitin chain signals beyond the conventional E1-E2-E3 cascade. The first identified E4 enzyme Ufd2 preferentially catalyzes K48/K29 branched ubiquitin chains, yet the structural mechanism remains unknown. Here, we combined chemical biology and cryo-electron microscopy to visualize stable intermediates in Ufd2 loading ubiquitin at K48 of proximal ubiquitin on K29-linked di- and triubiquitin. Our data reveal that the core region of Ufd2 functions as an unprecedented K29 diubiquitin binding domain, interacting extensively with proximal and distal ubiquitin, which orients the K48 site of proximal ubiquitin toward the active site of Ubc4, facilitating K48/K29 branched ubiquitin chain formation. We also identified a unique dimeric conformation where dimerized Ufd2 and Ubc4 stabilize each other's distal ubiquitin during branching on K29 triubiquitin. Our findings provide mechanistic insights into the assembly of K48/K29 branched ubiquitin chains by the E4 enzyme Ufd2 and highlight the spatial cooperation among multiple pairs of ubiquitin-related enzymes on longer ubiquitin chains.