Introduction of Salmonella enterica serotype Typhimurium into food products results from its ability to persist in the intestine of healthy livestock by mechanisms that are poorly understood. The non-fimbrial adhesin ShdA is a fibronectin binding protein required for persistent intestinal carriage of S. Typhimurium. We further investigated the molecular mechanism of ShdA-mediated intestinal persistence by determining the binding-site of this receptor in fibronectin. Analysis of ShdA binding to fibronectin proteolytic fragments and to recombinant fibronectin fusion proteins identified the (13)FnIII repeat module of the Hep-2 domain as the primary binding site for this adhesin. The (13)FnIII repeat module of fibronectin contains a cationic cradle formed by six basic residues (R6, R7, R9, R23, K25 and R54) that is a high affinity heparin-binding site conserved among fibronectin sequences from frogs to man. Binding of ShdA to the (13)FnIII repeat module of fibronectin and to a second extracellular matrix protein, Collagen I, could be inhibited by heparin. Furthermore, binding of ShdA to the Hep-2 domain was sensitive to the ionic buffer strength, suggesting that binding involved ionic interactions. We therefore determined whether amino acid substitutions of basic residues in the cationic cradle of the Hep-2 domain that inhibit heparin binding also abrogate binding of ShdA. Combined substitution of R6S and R7S strongly reduced ShdA binding to (13)FnIII. These data suggest that ShdA binds the Hep-2 domain of fibronectin by a mechanism that may mimic binding of the host polysaccharide heparin.