The effect of a small single-stranded oligonucleotide (ODN) on the structure of cationic DODAB vesicles was investigated by means of differential scanning calorimetry (DSC), small angle X-ray scattering (SAXS) and electron spin resonance (ESR) spectroscopy. ODN adsorption induced coalescence of vesicles and formation of multilamellar structures with close contact between lamellae. It also increased the phase transition temperature by 10 °C but decreased transition cooperativity. The ODN rigidified and stabilized the gel phase. In the fluid phase, a simultaneous decrease of ordering close to the bilayer surface and increase in bilayer core rigidity was observed in the presence of the ODN. These effects may be due not only to electrostatic shielding of DODAB head groups but also to superficial dehydration of the bilayers. The data suggest that oligonucleotides may induce the formation of a multilamellar poorly hydrated coagel-like phase below phase transition. These effects should be taken into account when planning ODN delivery employing cationic bilayer carriers.