The use of plant growth-promoting bacteria as agricultural inoculants of plants should be encouraged because of their prominent role in biological nitrogen fixation, the increase of nutrient uptake by roots, abiotic stress mitigation, and disease control. The complex mechanisms underlying the association between plant and beneficial bacteria have been increasingly studied, and proteomic tools can expand our perception regarding the fundamental molecular processes modulated by the interaction. In this study, we investigated the changes in protein expression in maize roots in response to treatment with the endophytic diazotrophic Herbaspirillum seropedicae and the activities of enzymes related to nitrogen metabolism. To identify maize proteins whose expression levels were altered in the presence of bacteria, a label-free quantitative proteomic approach was employed. Using this approach, we identified 123 differentially expressed proteins, of which 34 were upregulated enzymes, in maize roots cultivated with H. seropedicae. The maize root colonization of H. seropedicae modulated the differential expression of enzymes involved in the stress response, such as peroxidases, phenylalanine ammonia-lyase, and glutathione transferase. The differential protein profile obtained in the inoculated roots reflects the effect of colonization on plant growth and development compared with control plants.