Polyelectrolyte nanoparticles are generated to stabilize foam for use in enhanced oil recovery. Stability is further enhanced by optimizing pH and a ratio of polycationic and polyanioinic materials, resulting in stronger and longer lasting foams in the presence of crude oil. Use of these nanoparticles results in negligible damage to formation permeability.