At the leading lamellipodium of migrating cells, protrusion of an Arp2/3-nucleated actin network is coupled to formation of integrin-based adhesions, suggesting that Arp2/3-mediated actin polymerization and integrin-dependent adhesion may be mechanistically linked. Arp2/3 also mediates actin polymerization in structures distinct from the lamellipodium, in "ventral F-actin waves" that propagate as spots and wavefronts along the ventral plasma membrane. Here we show that integrins engage the extracellular matrix downstream of ventral F-actin waves in several mammalian cell lines as well as in primary mouse embryonic fibroblasts. These "adhesive F-actin waves" require a cycle of integrin engagement and disengagement to the extracellular matrix for their formation and propagation, and exhibit morphometry and a hierarchical assembly and disassembly mechanism distinct from other integrin-containing structures. After Arp2/3-mediated actin polymerization, zyxin and VASP are co-recruited to adhesive F-actin waves, followed by paxillin and vinculin, and finally talin and integrin. Adhesive F-actin waves thus represent a previously uncharacterized integrin-based adhesion complex associated with Arp2/3-mediated actin polymerization.