Adenovirus isolate NADC-1, a strain of porcine adenovirus type 4, has a fiber containing an N-terminal virus attachment region, shaft and head domains, and a C-terminal galectin domain connected to the head by an RGD-containing sequence. The crystal structure of the head domain is similar to previously solved adenovirus fiber head domains, but specific residues for binding the coxsackievirus and adenovirus receptor (CAR), CD46, or sialic acid are not conserved. The structure of the galectin domain reveals an interaction interface between its two carbohydrate recognition domains, locating both sugar binding sites face to face. Sequence evidence suggests other tandem-repeat galectins have the same arrangement. We show that the galectin domain binds carbohydrates containing lactose and N-acetyl-lactosamine units, and we present structures of the galectin domain with lactose, N-acetyl-lactosamine, 3-aminopropyl-lacto-N-neotetraose, and 2-aminoethyl-tri(N-acetyl-lactosamine), confirming the domain as a bona fide galectin domain.