Background: Vectors based on human adenovirus serotype 5 (HAdV-5) continue to show promise as delivery vehicles for cancer gene therapy. Nevertheless, it has become clear that therapeutic benefit is directly linked to tumor-specific vector localization, highlighting the need for tumor-targeted gene delivery. Aberrant glycosylation of cell surface glycoproteins and glycolipids is a central feature of malignant transformation, and tumor-associated glycoforms are recognized as cancer biomarkers. On this basis, we hypothesized that cancer-specific cell-surface glycans could be the basis of a novel paradigm in HAdV-5-based vector targeting. Methodology/Principal Findings: As a first step toward this goal, we constructed a novel HAdV-5 vector encoding a unique chimeric fiber protein that contains the tandem carbohydrate binding domains of the fiber protein of the NADC-1 strain of porcine adenovirus type 4 (PAdV-4). This glycan-targeted vector displays augmented CAR-independent gene transfer in cells with low CAR expression. Further, we show that gene transfer is markedly decreased in cells with genetic glycosylation defects and by inhibitors of glycosylation in normal cells. Conclusions/Significance: These data provide the initial proof-of-concept for HAdV-5 vector-mediated gene delivery based on the presence of cell-surface carbohydrates. Further development of this new targeting paradigm could provide targeted gene delivery based on vector recognition of disease-specific glycan biomarkers.