Adhesion between cells and the extracellular matrix (ECM) is one of the prerequisites for multicellularity, motility, and tissue specialization. Focal adhesions (FAs) are defined as protein complexes that mediate signals from the ECM to major components of the cytoskeleton (microtubules, actin, and intermediate filaments), and their mutual communication determines a variety of cellular processes. In this study, human cytoskeletal crosstalk proteins were identified by comparing datasets with experimentally determined cytoskeletal proteins. The spectraplakin dystonin was the only protein found in all datasets. Other proteins (FAK, RAC1, septin 9, MISP, and ezrin) were detected at the intersections of FAs, microtubules, and actin cytoskeleton. Homology searches for human crosstalk proteins as queries were performed against a predefined dataset of proteomes. This analysis highlighted the importance of FA communication with the actin and microtubule cytoskeleton, as these crosstalk proteins exhibit the highest degree of evolutionary conservation. Finally, phylogenetic analyses elucidated the early evolutionary history of spectraplakins and cortical microtubule stabilization complexes (CMSCs) as model representatives of the human cytoskeletal crosstalk. While spectraplakins probably arose at the onset of opisthokont evolution, the crosstalk between FAs and microtubules is associated with the emergence of metazoans. The multiprotein complexes contributing to cytoskeletal crosstalk in animals gradually gained in complexity from the onset of metazoan evolution.