The 2A proteinases (2A(pro)) from the picornavirus family are multifunctional cysteine proteinases that perform essential roles during viral replication, involving viral polyprotein self-processing and shutting down host cell protein synthesis through cleavage of the eukaryotic initiation factor 4G (eIF4G) proteins. Coxsackievirus B4 (CVB4) 2A(pro) also cleaves heart muscle dystrophin, leading to cytoskeletal dysfunction and the symptoms of human acquired dilated cardiomyopathy. We have determined the solution structure of CVB4 2A(pro) (extending in an N-terminal direction to include the C-terminal eight residues of CVB4 VP1, which completes the VP1-2A(pro) substrate region). In terms of overall fold, it is similar to the crystal structure of the mature human rhinovirus serotype 2 (HRV2) 2A(pro), but the relatively low level (40%) of sequence identity leads to a substantially different surface. We show that differences in the cI-to-eI2 loop between HRV2 and CVB4 2A(pro) translate to differences in the mechanism of eIF4GI recognition. Additionally, the nuclear magnetic resonance relaxation properties of CVB4 2A(pro), particularly of residues G1 to S7, F64 to S67, and P107 to G111, reveal that the substrate region is exchanging in and out of a conformation in which it occupies the active site with association and dissociation rates in the range of 100 to 1,000 s(-1). This exchange influences the conformation of the active site and points to a mechanism for how self-processing can occur efficiently while product inhibition is avoided.