Human adenovirus (HAdV)-F40 and -F41 are leading causes of diarrhea and diarrhea-associated mortality in children under the age of five, but the mechanisms by which they infect host cells are poorly understood. HAdVs initiate infection through interactions between the knob domain of the fiber capsid protein and host cell receptors. Unlike most other HAdVs, HAdV-F40 and -F41 possess two different fiber proteins—a long fiber and a short fiber. Whereas the long fiber binds to the Coxsackievirus and adenovirus receptor (CAR), no binding partners have been identified for the short fiber. In this study, we identified heparan sulfate (HS) as an interaction partner for the short fiber of enteric HAdVs. We demonstrate that exposure to acidic pH, which mimics the environment of the stomach, inactivates the interaction of enteric adenovirus with CAR. However, the short fiber:HS interaction is resistant to and even enhanced by acidic pH, which allows attachment to host cells. Our results suggest a switch in receptor usage of enteric HAdVs after exposure to acidic pH and add to the understanding of the function of the short fibers. These results may also be useful for antiviral drug development and the utilization of enteric HAdVs for clinical applications such as vaccine development.