Bacterial cold shock proteins (CSPs) regulate cellular adaptation to cold stress. Functions ascribed to CSP include roles as RNA chaperones and in transcription antitermination. We present the crystal structure of the Bacillus caldolyticus CSP (Bc-Csp) in complex with hexathymidine (dT6) at a resolution of 1.29 Å. Bound to dT6, crystalline Bc-Csp forms a domain-swapped dimer in which β strands 1–3 associate with strands 4 and 5 from the other subunit to form a closed β barrel and vice versa. The globular units of dimeric Bc-Csp closely resemble the well-known structure of monomeric CSP. Structural reorganization from the monomer to the domain-swapped dimer involves a strictly localized change in the peptide bond linking Glu36 and Gly37 of Bc-Csp. Similar structural reorganizations have not been found in any other CSP or oligonucleotide/oligosaccharide-binding fold structures. Each dT6 ligand is bound to one globular unit of Bc-Csp via an amphipathic protein surface. Individual binding subsites interact with the DNA bases through stacking and hydrogen bonding. The sugar–phosphate backbone remains solvent exposed. Based on crystallographic and biochemical studies of deoxyoligonucleotide binding to CSP, we suggest a common mode of binding of single-stranded heptanucleotide motifs to proteins containing cold shock domains, including the eukaryotic Y-box factors.