Paxillin (PXN) and focal adhesion kinase (FAK) are two major components of the focal adhesion complex, a multiprotein structure linking the intracellular cytoskeleton to the cell exterior. The interaction between the disordered amino-terminal domain of PXN and the carboxyl-terminal targeting domain of FAK (FAT) is necessary and sufficient for localizing FAK to focal adhesions. Furthermore, PXN serves as a platform for recruiting other proteins that together control the dynamic changes needed for cell migration and survival. Here, we show that the PXN N-domain undergoes significant compaction upon FAT binding, forming a 48-kilodalton multimodal complex with four major interconverting states. Although the complex is flexible, each state has unique sets of contacts involving disordered regions that are both highly represented in ensembles and conserved. PXN being a hub protein, the results provide a structural basis for understanding how shifts in the multistate equilibrium (e.g., through ligand binding and phosphorylation) may rewire cellular networks leading to phenotypic changes.