Polymer-based nanotheranostics are appealing tools for cancer treatment and diagnosis in the fast-growing field of nanomedicine. A straightforward preparation of novel engineered PEI-based nanotheranostics incorporating NIR fluorescence heptamethine cyanine dyes (NIRF-HC) to enable them with tumor targeted gene delivery capabilities is reported. Branched PEI-2 kDa (b2kPEI) is conjugated with IR-780 and IR-783 dyes by both covalent and noncovalent simple preparative methodologies varying their stoichiometry ratio. The as-prepared set of PEI-NIR-HC nanocarriers are assayed in vitro and in vivo to evaluate their gene transfection efficiency, cellular uptake, cytotoxicity, internalization and trafficking mechanisms, subcellular distribution, and tumor specific gene delivery. The results show the validity of the approach particularly for one of the covalent IR783-b2kPEI conjugates that exhibit an enhanced tumor uptake, probably mediated by organic anion transporting peptides, and favorable intracellular transport to the nucleus. The compound behaves as an efficient nanotheranostic transfection agent in NSG mice bearing melanoma G361 xenographs with concomitant imaging signal and gene concentration in the targeted tumor. By this way, advanced nanotheranostics with multifunctional capabilities (gene delivery, tumor-specific targeting, and NIR fluorescence imaging) are generated in which the NIRF-HC dye component accounts for simultaneous targeting and diagnostics, avoiding additional incorporation of additional tumor-specific targeting bioligands.