Glycans on plasma membranes and in secretions play important roles in infection by many viruses. Species D human adenovirus type 37 (HAdV-D37) is a major cause of epidemic keratoconjunctivitis (EKC) and infects target cells by interacting with sialic acid (SA)-containing glycans via the fiber knob domain of the viral fiber protein. HAdV-D37 also interacts with sulfated glycosaminoglycans (GAGs), but the outcome of this interaction remains unknown. Here, we investigated the molecular requirements of HAdV-D37 fiber knob:GAG interactions using a GAG microarray and demonstrated that fiber knob interacts with a broad range of sulfated GAGs. These interactions were corroborated in cell-based assays and by surface plasmon resonance analysis. Removal of heparan sulfate (HS) and sulfate groups from human corneal epithelial (HCE) cells by heparinase III and sodium chlorate treatments, respectively, reduced HAdV-D37 binding to cells. Remarkably, removal of HS by heparinase III enhanced the virus infection. Our results suggest that interaction of HAdV-D37 with sulfated GAGs in secretions and on plasma membranes prevents/delays the virus binding to SA-containing receptors and inhibits subsequent infection. We also found abundant HS in the basement membrane of the human corneal epithelium, which may act as a barrier to sub-epithelial infection. Collectively, our findings provide novel insights into the role of GAGs as viral decoy receptors and highlight the therapeutic potential of GAGs and/or GAG-mimetics in HAdV-D37 infection.