Recombinant retroviruses have been shown to bind to fibronectin (FN) and increase the efficiency of gene transfer to a variety of cell types. Despite recent work to optimize gene transfer on recombinant FN, the mechanism of retrovirus binding to FN and the interactions of target cells with the bound virus remain elusive. We investigated the roles of virus surface glycoprotein (gp70), cell-conditioned medium, and proteoglycans in mediating retrovirus binding to FN. We also examined the role of Polybrene (PB) in these interactions. We found that gp70 is not involved in retrovirus binding to FN. Immobilization of the virus, however, does not overcome its receptor requirement, and gp70 is still needed for successful gene transfer. Our results clearly show that retrovirus binds FN through virus-associated heparan sulfate (HS) and that binding is necessary for transduction without PB. Two distinct modes of gene transfer occur depending on PB: (i) in the presence of PB, retrovirus interacts directly with the target cells; and (ii) in the absence of PB, retrovirus binds to FN and target cells interact with the immobilized virus. PB may promote the former mode by interacting with the virus HS and reducing the negative charge of the viral particles. Interestingly, the latter mode is more efficient, leading to significantly enhanced gene transfer. A better understanding of these interactions may provide insight into virus-cell interactions and lead to a more rational design of transduction protocols.