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 β-glucans (CβGs) are critical for host interaction of the Rhizobiales, including the zoonotic pathogen Brucella. Cβ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.