Two Pseudomonas strains (SR17 and SR18) were isolated from soft rot-diseased spinach leaves. Here, we report their genome sequences and characteristics.