Polyacrylamide/Polyethyleneimine (HPAM/PEI) is an environmentally friendly and promising gel system. However, inadequate gelation time and retention of the cross-linker (polyethyleneimine, PEI) during migration pose significant challenges for effective water control treatment in deep reservoirs. Polyelectrolyte complex nanoparticles (PECs) have demonstrated the ability to efficiently encapsulate PEI, facilitating for its gradual release. To achieve this, a cost-effective polyanionic complex, poly(vinyl sulfonate) (PVS), was employed to form PECs with PEI. By adjusting the mixing ratio of PEI and PVS, stable PECs suspensions with varying charges were successfully produced. These stable PECs exhibited spherical shapes with a particle size distribution ranging from 127.3–442.71 nm, and an average particle size of approximately 200 nm. The encapsulation efficiency of PEI by PECs varied from 64.56 % to 86.14 %. Under different conditions, 55.12 % to 90.26 % of PEI could be released from PECs. Increased temperatures, higher ionic strengths, and greater deviations in pH from the initial state of the PECs suspension all facilitated the release of PEI. The most stable PECs delayed the gelation time of the HPAM/PEI system to 9.5 days, which is twice the base gelation time of 4.5 days. The strength of mature HPAM/PEI (PECs) gels increased by 8.95 Pa in storage modulus (G′) compared to HPAM/PEI at the same concentration, albeit with a reduced linear viscoelastic region. And, the PECs-based delayed crosslinking method does not negatively affect the mechanical strength of the HPAM/PEI gel system, and thus its water control ability, under reservoir conditions. On the other hand, the static adsorption of PEI encapsulated by anionic PECs on sand decreased to one-fourth of that of free PEI (PEI solution). Additionally, the breakthrough of PEI encapsulated in anionic PECs in fractured sandstone cores was significantly advanced compared to free PEI.