Focal adhesion kinase (FAK) is a non-receptor tyrosine kinase that is regulated by integrins. Upon activation, FAK generates signals that modulate crucial cell functions, including cell proliferation, migration, and survival. The C-terminal focal adhesion targeting (FAT) sequence mediates localization of FAK to discrete regions in the cell called focal adhesions. Several binding partners for the FAT domain of FAK have been identified, including paxillin. We have determined the solution structure of the avian FAT domain in complex with a peptide mimicking the LD2 motif of paxillin by NMR spectroscopy. The FAT domain retains a similar fold to that found in the unliganded form when complexed to the paxillin-derived LD2 peptide, an antiparallel four-helix bundle. However, noticeable conformational changes were observed upon the LD2 peptide binding, especially the position of helix 4. Multiple lines of evidence, including the results obtained from isothermal titration calorimetry, intermolecular nuclear Overhauser effects, mutagenesis, and protection from paramagnetic line broadening, support the existence of two distinct paxillin-binding sites on the opposite faces of the FAT domain. The structure of the FAT domain-LD2 complex was modeled using the program HADDOCK based on our solution structure of the LD2-bound FAT domain and mutagenesis data. Our model of the FAT domain-LD2 complex provides insight into the molecular basis of FAK-paxillin binding interactions, which will aid in understanding the role of paxillin in FAK targeting and signaling.