Paxillin is a multi-domain scaffold protein that localizes to the intracellular surface of sites of cell adhesion to the extracellular matrix. Through the interactions of its multiple protein-binding modules, many of which are regulated by phosphorylation, paxillin serves as a platform for the recruitment of numerous regulatory and structural proteins that together control the dynamic changes in cell adhesion, cytoskeletal reorganization and gene expression that are necessary for cell migration and survival. In particular, paxillin plays a central role in coordinating the spatial and temporal action of the Rho family of small GTPases, which regulate the actin cytoskeleton, by recruiting an array of GTPase activator, suppressor and effector proteins to cell adhesions. When paxillin was first described 18 years ago, the amazing complexity of cell-adhesion organization, dynamics and signaling was yet to be realized. Herein we highlight our current understanding of how the multiple protein interactions of paxillin contribute to the coordination of cell-adhesion function.