Beneficial soil microorganisms largely comprise of plant growth-promoting rhizobacteria (PGPR), which adhere to plant roots and facilitate their growth and development. Pseudomonas putida (RA) strain MTCC5279 is one such PGPR that exhibits several characteristics of plant growth promotion, such as P-solubilization, and siderophores and IAA production. Plant–PGPR interactions are very complex phenomena, and essentially modulate the expression of numerous genes, consequently leading to changes in the physiological, biochemical, cellular and molecular responses of plants. Therefore, in order to understand the molecular bases of plant–PGPR interactions, we carried out the identification of microRNAs from the roots of Arabidopsis upon P. putida RA-inoculation, and analyses of their expression. MicroRNAs (miRNAs) are 20- to 24-nt non-coding small RNAs known to regulate the expression of their target genes. Small RNA sequencing led to the identification of 293 known and 67 putative novel miRNAs, from the control and RA-inoculated libraries. Among these, 15 known miRNAs showed differential expression upon RA-inoculation in comparison to the control, and their expressions were corroborated by stem-loop quantitative real-time PCR. Overall, 28,746 and 6931 mRNAs were expected to be the targets of the known and putative novel miRNAs, respectively, which take part in numerous biological, cellular and molecular processes. An inverse correlation between the expression of RA-responsive miRNAs and their target genes also strengthened the crucial role of RA in developmental regulation. Our results offer insights into the understanding of the RA-mediated modulation of miRNAs and their targets in Arabidopsis, and pave the way for the further exploitation and characterization of candidate RA-responsive miRNA(s) for various crop improvement strategies directed towards plant sustainable growth and development.