Preventing or reducing negative effects on the environment from the waste landfilling is the main goal defined by the European Landfill Directive. Generally geopolymers can be considered as sustainable binders for immobilization of hazardous wastes containing different toxic elements. In this paper the influence of addition of high amount of lead on structure, strength, and leaching behavior (the effectiveness of Pb immobilization) of fly ash-based geopolymers depending on the geopolymer curing conditions was investigated. Lead was added during the synthesis of geopolymers in the form of highly soluble salt - lead-nitrate. Structural changes of geopolymers as a result of lead addition/immobilization were assessed by means of XRD, SEM/EDS, and Si-29 MAS NMR analysis. Investigated curing conditions significantly influenced structure, strength and leaching behavior of geopolymers. High addition of lead caused a sizeable decrease in compressive strength of geopolymers and promoted formation of aluminum-deficient aluminosilicate gel (de polymerization of aluminosilicate gel), regardless of the curing conditions investigated. According to the EUWAC limitations, 4% of lead was successfully immobilized by fly ash-based geopolymers cured for 28 days in a humid chamber at room temperature.