The survival of three Lead (Pb) solubilising strains of Pseudomonas species (B6, D4, and E4), with Minimum Inhibitory Concentration (MIC) ability of Lead (Pb) greater than 500 mg/l were monitored when seeded into two different lead polluted soil samples. The bacterial population was studied over Ninety days in sterilized and unsterilized polluted soil samples of different textures. The outcome revealed a general gradual decrease in the bacterial population of the isolates ranges from 22.0% to 56.6% over the 90 days but with higher survival strength in the sterilized soil samples than un-sterilized samples. Pseudomonas strain B6 shows percentage reduction value of 22.9% and 33.3% respectively in sterilized silty-clay polluted soil samples and loamy polluted soil samples, strain D4 shows 25.5% survival in silt-clay and 56% in loamy soil samples while E4 shows 35.5% and 22.0% population reduction in the two respective soil samples. This study reports the essential of adequate knowledge of physicochemical characteristics of soil environment as well as necessary biotic factors for survival of any isolates intended to be used in bioaugmentation for the remediation of polluted soils.