Sphingomonas sp. A1 possesses a high molecular weight (HMW) alginate uptake system composed of a novel pit formed on the cell surface and a pit-dependent ATP-binding cassette (ABC) transporter in the inner membrane. The transportation of HAM alginate from the pit to the ABC transporter is mediated by the periplasmic HAM alginate-binding proteins AlgQ1 and AlgQ2. We determined the crystal structure of AlgQ2 complexed with an alginate tetrasaccharide using an alginate-free (apo) form as a search model and refined it at 1.6-Angstrom resolution. One tetrasaccharide was found between the N and C-terminal domains, which are connected by three extended hinge loops. The tetrasaccharide complex took on a closed domain form, in contrast to the open domain form of the apo form. The tetrasaccharide was bound in the cleft between the domains through van der Waals interactions and the formation of hydrogen bonds. Among the four sugar residues, the nonreducing end residue was located at the bottom of the cleft and exhibited the largest number of interactions with the surrounding amino acid residues, suggesting that AlgQ2 mainly recognizes and binds to the nonreducing part of a HMW alginate and delivers the polymer to the ABC transporter through conformational changes (open and closed forms) of the two domains.