GapR is a nucleoid-associated protein required for the cell cycle of Caulobacter cresentus. We have determined new crystal structures of GapR to high resolution. As in a recently published structure, a GapR monomer folds into one long N-terminal α helix and two shorter α helices, and assembles into a tetrameric ring with a closed, positively charged, central channel. In contrast to the conclusions drawn from the published structures, we observe that the central channel of the tetramer presented here could freely accommodate B-DNA. Mutation of six conserved lysine residues lining the cavity and electrophoretic mobility gel shift experiments confirmed their role in DNA binding and the channel as the site of DNA binding. Although present in our crystals, DNA could not be observed in the electron density maps, suggesting that DNA binding is non-specific, which could be important for tetramer-ring translocation along the chromosome. In conjunction with previous GapR structures we propose a model for DNA binding and translocation that explains key published observations on GapR and its biological functions.