Electrostatically self-assembled (ESA) polyelectrolyte films show in general no internal structure. The use of special polycations, however, namely of lyotropic ionenes, may give rise to highly ordered coatings. In this article, the influence of the charge density of the polyanion, as well as the distribution of the charged groups within this polymer, is examined, using a series of anionic cellulose derivatives. Various techniques were used to study the films' growth and internal structure. Both showed to be affected in particular by the charge density but also by the substitution pattern.