The plant Sesbania mosaic virus [a (+)-ssRNA sobemovirus] VPg protein is intrinsically disordered in solution. For the virus life cycle, the VPg protein is essential for replication and for polyprotein processing that is carried out by a virus-encoded protease. The nuclear magnetic resonance (NMR)-derived tertiary structure of the protease-bound VPg shows it to have a novel tertiary structure with an α-β-β-β topology. The quaternary structure of the high-affinity protease-VPg complex (≈27 kDa) has been determined using HADDOCK protocols with NMR (residual dipolar coupling, dihedral angle, and nuclear Overhauser enhancement) restraints and mutagenesis data as inputs. The geometry of the complex is in excellent agreement with long-range orientational restraints such as residual dipolar couplings and ring-current shifts. A "vein" of aromatic residues on the protease surface is pivotal for the folding of VPg via intermolecular edge-to-face π···π stacking between Trp271 and Trp368 of the protease and VPg, respectively, and for the CH···π interactions between Leu361 of VPg and Trp271 of the protease. The structure of the protease-VPg complex provides a molecular framework for predicting sites of important posttranslational modifications such as RNA linkage and phosphorylation and a better understanding of the coupled folding upon binding of intrinsically disordered proteins. The structural data presented here augment the limited structural data available on viral proteins, given their propensity for structural disorder.