The enteric species F human adenovirus types 40 and 41 (HAdV-40 and -41) are the third most common cause of infantile gastroenteritis in the world. Knowledge about HAdV-40 and -41 cellular infection is assumed to be fundamentally different from that of other HAdVs since HAdV-40 and -41 penton bases lack the αV-integrin-interacting RGD motif. This motif is used by other HAdVs mainly for internalization and endosomal escape. We hypothesised that the penton bases of HAdV-40 and -41 interact with integrins independently of the RGD motif. HAdV-41 transduction of a library of rodent cells expressing specific human integrin subunits pointed to the use of laminin-binding α2-, α3- and α6-containing integrins as well as other integrins as candidate co-receptors. Specific laminins prevented internalisation and infection, and recombinant, soluble HAdV-41 penton base proteins prevented infection of human intestinal HT-29 cells. Surface plasmon resonance analysis demonstrated that HAdV-40 and -41 penton base proteins bind to α6-containing integrins with an affinity similar to that of previously characterised penton base:integrin interactions. With these results, we propose that laminin-binding integrins are co-receptors for HAdV-40 and -41.