The cell-dependent polymerization of intercellular fibronectin fibrils can stimulate cells to self-assemble into multicellular structures. The local physical cues that support fibronectin-mediated cellular self-assembly are largely unknown. Here, fibronectin matrix analogs were used as synthetic adhesive substrates to model cell-matrix fibronectin fibrils having different integrin-binding specificity, affinity, and/or density. We utilized this model to quantitatively assess the relationship between adhesive forces derived from cell-substrate interactions and the ability of fibronectin fibril assembly to induce cellular self-assembly. Results indicate that the strength of initial, rather than mature, cell-substrate attachments correlates with the ability of substrates to support fibronectin-mediated cellular self-assembly. The cellular response to soluble fibronectin was bimodal and independent of the integrin-binding specificity of the substrate; increasing soluble fibronectin levels above a critical threshold increased aggregate cohesion on permissive substrates. Once aggregates formed, continuous fibronectin polymerization was necessary to maintain cohesion. During self-assembly, soluble fibronectin decreased cell-substrate adhesion strength and induced aggregate cohesion via a Rho-dependent mechanism, suggesting that the balance of contractile forces derived from fibronectin fibrils within cell-cell versus cell-substrate adhesions controls self-assembly and aggregate cohesion. Thus, initial cell-substrate attachment strength may provide a quantitative basis with which to build predictive models of fibronectin-mediated microtissue fabrication on a variety of substrates.