Small-angle neutron scattering measurements were performed on dilute solutions of carboxymethylcellulose/DTAB complexes in water in order to determine their size, shape and internal structures. At low polymer content, the complexes are spherical, rather monodisperse and probably made of polymer chains intercalated between surfactant micelles. Moreover, we show that these micelles have a similar cubic arrangement than found in polymer/surfactant precipitates formed at higher surfactant concentrations. At larger polymer content, in the semi-dilute polyelectrolyte regime, the complexes are larger, softer and polydisperse. However, they possess a similar internal structure in both regimes. Carboxymethylcellulose/CTAB complexes are also large, soft and polydisperse but do not seem to exhibit well-defined internal structures.