The structures of the NFAT1-Fos-Jun-ARRE2 and MAT alpha 2-MCM1-STE6 transcription regulatory complexes reveal changes in protein conformation and DNA bending. Studies of the interaction between Fos-Jun and NFAT1 in solution corroborate the crystallographic analysis. These results manifest the flexibility required for cooperative binding to composite regulatory elements.