Mucosal transmission of HIV is inefficient. The virus must breach physical barriers before it infects mucosal CD4+ T cells. Low-level viral replication occurs initially in mucosal CD4+ T cells, but within days high-level replication occurs in Peyer's patches, the gut lamina propria and mesenteric lymph nodes. Understanding the early events in HIV transmission may provide valuable information relevant to the development of an HIV vaccine. The viral quasispecies in a donor contracts through a genetic bottleneck in the recipient, such that, in low-risk settings, infection is frequently established by a single founder virus. Early-transmitting viruses in subtypes A and C mucosal transmission tend to encode gp120s with reduced numbers of N-linked glycosylation sites at specific positions throughout the V1-V4 domains, relative to typical chronically replicating isolates in the donor quasispecies. The transmission advantage gained by the absence of these N-linked glycosylation sites is unknown. Using primary α₄β₇/CD4+ T cells and a flow-cytometry based steady-state binding assay we show that the removal of transmission-associated N-linked glycosylation sites results in large increases in the specific reactivity of gp120 for integrin-α₄β₇. High-affinity for integrin α₄β₇, although not found in many gp120s, was observed in early-transmitting gp120s that we analyzed. Increased α₄β₇ affinity is mediated by sequences encoded in gp120 V1/V2. α₄β₇-reactivity was also influenced by N-linked glycosylation sites located in C3/V4. These results suggest that the genetic bottleneck that occurs after transmission may frequently involve a relative requirement for the productive infection of α₄β₇+/CD4+ T cells. Early-transmitting gp120s were further distinguished by their dependence on avidity-effects to interact with CD4, suggesting that these gp120s bear unusual structural features not present in many well-characterized gp120s derived from chronically replicating viruses. Understanding the structural features that characterize early-transmitting gp120s may aid in the design of an effective gp120-based subunit vaccine.