The objectives of this study were to evaluate the plant growth promoting effects on Arabidopsis by Pseudomonas sp. strains associated with rhizosphere of crop plants grown in Mekong Delta, Vietnam. Out of all the screened isolates, Pseudomonas PS01 isolated from maize rhizosphere showed the most prominent plant growth promoting effects on Arabidopsis and maize (Zea mays). We also found that PS01 altered root system architecture (RSA). The full genome of PS01 was resolved using high-throughput sequencing. Phylogenetic analysis identified PS01 as a member of the Pseudomonas putida subclade, which is closely related to Pseudomonas taiwanensis.. PS01 genome size is 5.3 Mb, assembled in 71 scaffolds comprising of 4820 putative coding sequence. PS01 encodes genes for the indole-3-acetic acid (IAA), acetoin and 2,3-butanediol biosynthesis pathways. PS01 promoted the growth of Arabidopsis and altered the root system architecture by inhibiting primary root elongation and promoting lateral root and root hair formation. By employing gene expression analysis, genetic screening and pharmacological approaches, we suggested that the plant-growth promoting effects of PS01 and the alteration of RSA might be independent of bacterial auxin and could be caused by a combination of different diffusible compounds and volatile organic compounds (VOCs). Taken together, our results suggest that PS01 is a potential candidate to be used as bio-fertilizer agent for enhancing plant growth.