Multilayered nanocomposite films (thickness 50-90 nm) of cobalt ferrite nanoparticles (np-CoFe2O4, 18 nm) were deposited on top of interdigitated microelectrodes by the layer-by-layer technique in order to study their dielectric properties. For that purpose, two different types of nanocomposite films were prepared by assembling np-CoFe2O4 either with poly(3,4-ethylenedioxy thiophene):poly(styrene sulfonic acid) or with polyaniline and sulfonated lignin. Despite the different film architectures, the morphology of both was dominated by densely-packed layers of nanoparticles surrounded by polyelectrolytes. The dominant effect of np-CoFe2O4 was also observed after impedance spectroscopy measurements, which revealed that dielectric behavior of the nanocomposites was largely influenced by the charge transport across nanoparticle-polyelectrolyte interfaces. For example, nanocomposites containing np-CoFe2O4 exhibited a single low-frequency relaxation process, with time constants exceeding 15 ms. At 1 kHz, the dielectric constant and the dissipation factor (tan δ) of these nanocomposites were 15 and 0.15, respectively. These values are substantially inferior to those reported for pressed pellets made exclusively of similar nanoparticles. Impedance data were further fitted with equivalent circuit models from which individual contributions of particle's bulk and interfaces to the charge transport within the nanocomposites could be evaluated. The present study evidences that such nanocomposites display a dielectric behavior dissimilar from that exhibited by their individual counterparts much likely due to enlarged nanoparticle-polyelectrolyte interfaces.