The formation of ordered 2D nanostructures of double stranded DNA molecules at various interfaces attracts more and more focus in medical and engineering research, but the underlying intermolecular interactions still require elucidation. Recently, it has been revealed that mixtures of DNA with a series of hydrophobic cationic polyelectrolytes including poly(N,N-diallyl-N-hexyl-N-methylammonium) chloride (PDAHMAC) form a network of ribbonlike or threadlike aggregates at the solution—air interface. In the present work, we adopt a novel approach to confine the same polyelectrolyte at the solution—air interface by spreading it on a subphase with elevated ionic strength. A suite of techniques–rheology, microscopy, ellipsometry, and spectroscopy–are applied to gain insight into main steps of the adsorption layer formation, which results in non-monotonic kinetic dependencies of various surface properties. A long induction period of the kinetic dependencies after DNA is exposed to the surface film results only if the initial surface pressure corresponds to a quasiplateau region of the compression isotherm of a PDAHMAC monolayer. Despite the different aggregation mechanisms, the micromorphology of the mixed PDAHMAC/DNA does not depend noticeably on the initial surface pressure. The results provide new perspective on nanostructure formation involving nucleic acids building blocks.