Soil microbes are key drivers of ecosystem processes promoting nutrient cycling, system productivity, and resilience. While much is known about the roles of microbes in established systems, their impact on soil development and the successional transformation over time remains poorly understood. Here, we provide 67 diverse, rhizosphere-associated Pseudomonas draft genomes from an undisturbed salt march primary succession spanning >100 years of soil development. Pseudomonas are cosmopolitan bacteria with a significant role in plant establishment and growth. We obtained isolates associated with Limonium vulgare and Artemisia maritima, two typical salt marsh perennial plants with roles in soil stabilization, salinity regulation, and biodiversity support. We anticipate that our data, in combination with the provided physiochemical measurements, will help identify genomic signatures associated with the different selective regimes along the successional stages, such as varying soil complexity, texture, and nutrient availability. Such findings would advance our understanding of Pseudomonas’ role in natural soil ecosystems and provide the basis for a better understanding of the roles of microbes throughout ecosystem transformations.