Polysaccharides play critical roles in bacteria, including the formation of protective capsules and biofilms and establishing specific host cell interactions. Their transport across membranes is often mediated by ATP-binding cassette (ABC) transporters, which utilize ATP to translocate diverse molecules. Cyclic beta-glucans (C beta Gs) are critical for host interaction of the Rhizobiales, including the zoonotic pathogen Brucella. C beta Gs are exported into the periplasmic space by the cyclic glucan transporter (Cgt). The interaction of an ABC transporter with a polysaccharide substrate has not been visualized so far. Here we use single-particle cryoelectron microscopy to elucidate the structures of Cgt from Brucella abortus in four conformational states. The substrate-bound structure reveals an unusual binding pocket at the height of the cytoplasmic leaflet, whereas ADP-vanadate models hint at an alternative mechanism of substrate release. Our work provides insights into the translocation of large, heterogeneous substrates and sheds light on protein-polysaccharide interactions in general.