Gut-homing α4β7 high CD4+T lymphocytes have been shown to be preferentially targeted by Human Immunodeficiency Virus-1 (HIV), and are implicated in HIV pathogenesis. Previous studies demonstrated that HIV envelope protein gp120 binds and signals through α4β7, and that this likely contributes to the infection of α4β7 high T cells and promotes cell-to-cell virus transmission. Structures within the second variable loop (V2) of gp120, including the tripeptide motif LDV/I, are thought to mediate gp120-α4β7 binding. However, lack of α4β7 binding has been reported in gp120 proteins containing LDV/I, and the precise determinants of gp120-α4β7 binding are not fully defined. In this work, we report the novel finding that fibronectins mediate indirect gp120-α4β7 interactions. We show that Chinese Hamster Ovary (CHO) cells used to express recombinant gp120 produced fibronectins and other extracellular matrix proteins that co- purified with gp120. CHO fibronectins were able to mediate the binding of a diverse panel of gp120 proteins to α4β7 in an in vitro cell binding assay. The V2 loop was not required for fibronectin-mediated binding of gp120 to α4β7, nor did V2-specific antibodies block this interaction. Removal of fibronectin through anion exchange chromatography abrogated V2- independent gp120-α4β7 binding. Additionally, we showed a recombinant human fibronectin fragment mediated gp120-α4β7 interactions in a similar manner to CHO fibronectin. These findings provide an explanation for the apparent contradictory observations regarding the gp120- α4β7 interaction and offer new insights into the potential role of fibronectin and other extracellular matrix proteins in HIV-1 biology.