Many hydrophobic drugs encounter severe bioavailability issues owing to their low aqueous solubility and limited cellular uptake. We have designed a series of amphiphilic polyaspartamide polyelectrolytes (PEs) that solubilize such hydrophobic drugs in aqueous medium and enhance their cellular uptake. These PEs were synthesized through controlled (similar to 20 mol %) derivatization of polysuccinimide (PSI) precursor polymer with hydrophobic amines (of varying alkyl chain lengths, viz. hexyl, octyl, dodecyl, and oleyl), while the remaining succinimide residues of PSI were opened using a protonable and hydrophilic amine, 2-(2-amino-ethyl amino) ethanol (AE). Curcumin (Cur) was employed as a representative hydrophobic drug to explore the drug-delivery potential of the resulting PEs. Unprecedented enhancement in the aqueous solubility of Cur was achieved by employing these PEs through a rather simple protocol. In the case of PEs containing oleyl/dodecyl residues, up to >65000x increment in the solubility of Cur in aqueous medium could be achieved without requiring any organic solvent at all. The resulting suspensions were physically and chemically stable for at least 2 weeks. Stable nanosized polyelectrolyte complexes (PECs) with average hydrodynamic diameters (DH) of 150-170 nm (without Cur) and 220-270 nm (after Cur loading) were obtained by using submolar sodium polyaspartate (SPA) counter polyelectrolyte. The zeta potential of these PECs ranged from +36 to +43 mV. The PEC-formation significantly improved the cytocompatibility of the PEs while affording reconstitutable nanoformulations having up to 40 wt drug-loading. The Cur-loaded PECs were readily internalized by mammalian cells (HEK-293T, MDA-MB231, and U2OS), majorly through clathrin-mediated endocytosis (CME). Cellular uptake of Cur was directly correlated with the length of the alkyl chain present in the PECs. Further, the PECs significantly improved nuclear transport of Cur in cancer cells, resulting in their death by apoptosis. Noncancerous cells were completely unaffected under this treatment.